Title :
Matrix multiplication on non-planar systolic arrays
Author :
Tokic, T.I. ; Milovanovic, E.I. ; Novakovic, N.M. ; Milovanovic, I.Z. ; Slojcev, M.K.
Author_Institution :
Fac. of Electron. Eng., Nis Univ., Serbia
Abstract :
A modification of the standard design procedure for mapping nested loop algorithms into systolic arrays is described in this article. This modification enables the authors to obtain non-planar systolic arrays for matrix multiplication with an optimal number of processing elements for a given problem size. The modification is based on composition of two linear mappings
Keywords :
matrix multiplication; systolic arrays; linear mapping; matrix multiplication; nested loop algorithms; non-planar systolic arrays; standard design procedure; Algorithm design and analysis; Paramagnetic resonance; Radio access networks; Rail to rail inputs; Synthetic aperture sonar; Systolic arrays; Topology; Transmission line matrix methods;
Conference_Titel :
Telecommunications in Modern Satellite, Cable and Broadcasting Services, 1999. 4th International Conference on
Conference_Location :
Nis
Print_ISBN :
0-7803-5768-X
DOI :
10.1109/TELSKS.1999.806262
