Title :
Systolic Arrays for Matrix Transpose and Other Reorderings
Author :
O´Leary, Dianne P.
Author_Institution :
Department of Computer Science, University of Maryland; College Park, MD 20742.
Abstract :
In this correspondence, a systolic array is described for computing the transpose of an n × n matrix in time 3n - 1 using n2 switching processors and n2 bit buffers. A one-dimensional implementation is also described. Arrays are also given to take a matrix in by rows and put it out by diagonals, and vice versa.
Keywords :
Computational complexity; Computational modeling; Concurrent computing; Current density; Digital signal processing; Eigenvalues and eigenfunctions; Hardware; Sorting; Systolic arrays; Very large scale integration; Matrix transpose; parallel computation; systolic array;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1987.5009457
