DocumentCode
2662820
Title
Matrix permutations of mesh-connected arrays
Author
Rajopadhye, Sanjay ; Lisper, Björn
Author_Institution
Oregon Univ., Eugene, OR, USA
fYear
1990
fDate
1-3 May 1990
Firstpage
2626
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location
New Orleans, LA
Type
conf
DOI
10.1109/ISCAS.1990.112547
Filename
112547
Link To Document