The Community for Technology Leaders
Proceedings of the Second Great Lakes Symposium on VLSI (1992)
Kalamazoo, MI, USA
Feb. 28, 1992 to Feb. 29, 1992
ISBN: 0-8186-2610-0
pp: 130-137
C.N. Zhang , Dept. of Comput. Sci., Regina Univ., Sask., Canada
A.G. Law , Dept. of Comput. Sci., Regina Univ., Sask., Canada
A. Rezazadeh , Dept. of Comput. Sci., Regina Univ., Sask., Canada
ABSTRACT
The authors show that the problems of determining the existence of a valid transformation and finding an optimal valid transformation (if it exists) for a given nested loop algorithm can be computed easily. Their strategy exploits restricted row operation and normal form of integer matrix as well as the concept of the generalized inverse of a non-square matrix. In particular, three procedures, corresponding to three different rank values of the given dependency matrix, are proposed.<>
INDEX TERMS
circuit CAD, systolic arrays, VLSI
CITATION

C. Zhang, A. Law and A. Rezazadeh, "A systematic approach for designing systolic arrays," Proceedings of the Second Great Lakes Symposium on VLSI(GLSV), Kalamazoo, MI, USA, , pp. 130-137.
doi:10.1109/GLSV.1992.218354
93 ms
(Ver 3.3 (11022016))