DocumentCode
2913900
Title
What is a multirate array?
Author
Lenders, P. ; Rajopadhye, S.
Author_Institution
Dept. of Comput. Sci., New England Univ., Armidale, NSW, Australia
fYear
1994
fDate
1994
Firstpage
439
Lastpage
449
Abstract
Multirate arrays (MRAs) are an extension of systolic arrays where different data variables are propagated with different clocks. Recently, synthesis methods for MRA synthesis, starting from Affine Recurrence Equations (AREs) have been proposed. In this paper we give a formal definition of MRAs as systems of Uniform Recurrence Equations (UREs) defined over sparse polyhedral domains. We then show a direct equivalence between the previously proposed synthesis methods and a simple index transformation of sparse UREs
Keywords
systolic arrays; MRA synthesis; VLSI processor arrays; data variables; direct equivalence; formal definition; index transformation; multirate array; sparse UREs; sparse polyhedral domains; uniform recurrence equations;
fLanguage
English
Publisher
ieee
Conference_Titel
VLSI Signal Processing, VII, 1994., [Workshop on]
Conference_Location
La Jolla, CA
Print_ISBN
0-7803-2123-5
Type
conf
DOI
10.1109/VLSISP.1994.574768
Filename
574768
Link To Document