Title :
Matrix permutations of mesh-connected arrays
Author :
Rajopadhye, Sanjay ; Lisper, Björn
Author_Institution :
Oregon Univ., Eugene, OR, USA
Abstract :
Square systolic arrays for performing a class of matrix permutations are presented. This class can be described by the composition of two basic operations, namely clockwise rotation by 90°, and horizontal reflection about the middle column. Four different arrays are presented: in-place reflection, in-place rotation, and on-the-fly versions of these that permute the matrix as it is being loaded into the array. These operations can be implemented very efficiently with local only control. The time bounds for each of the operations is optimal
Keywords :
VLSI; matrix algebra; parallel architectures; systolic arrays; clockwise rotation; horizontal reflection; in-place reflection; in-place rotation; local only control; matrix permutations; mesh-connected arrays; on-the-fly versions; square systolic arrays; time bounds; Arithmetic; Clocks; Phased arrays; Reflection; Sorting; Space technology; Switches; Systolic arrays; Transmission line matrix methods; Very large scale integration;
Conference_Titel :
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location :
New Orleans, LA
DOI :
10.1109/ISCAS.1990.112547
