Title :
What is a multirate array?
Author :
Lenders, P. ; Rajopadhye, S.
Author_Institution :
Dept. of Comput. Sci., New England Univ., Armidale, NSW, Australia
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;
Conference_Titel :
VLSI Signal Processing, VII, 1994., [Workshop on]
Conference_Location :
La Jolla, CA
Print_ISBN :
0-7803-2123-5
DOI :
10.1109/VLSISP.1994.574768
