Title :
Synthesis and design of multi-dimensional multi-rate VLSI arrays
Author :
Lenders, Patrick M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Oregon State Univ., Corvallis, OR, USA
Abstract :
In a previous report it was shown that a class of nonuniform algorithms termed directional uniform recurrence equations (DUREs) could be mapped onto multirate array (MRA) structures where the variables are propagated at different rates achieving higher speedup and efficiency. The author examines the structure of MRAs and reports extensions of the synthesis methodology for multidirectional DUREs. The author considers algorithms in terms of affine recurrence equations (AREs). After defining ARE and MRA, the author presents necessary and sufficient conditions for a valid mapping on an MRA of an algorithm defined in terms of AREs. Application and implementation of multidirectional MRAs for image processing and multidimensional algorithms are presented
Keywords :
VLSI; multidimensional systems; network synthesis; systolic arrays; VLSI array design; VLSI array synthesis; affine recurrence equations; directional uniform recurrence equations; image processing; multi-dimensional multi-rate VLSI arrays; multidimensional algorithms; systolic arrays; valid mapping; Added delay; Delay effects; Difference equations; Image processing; Lattices; Parallel architectures; Signal synthesis; Systolic arrays; Timing; Very large scale integration;
Conference_Titel :
Communications, Computers and Signal Processing, 1991., IEEE Pacific Rim Conference on
Conference_Location :
Victoria, BC
Print_ISBN :
0-87942-638-1
DOI :
10.1109/PACRIM.1991.160818
