Title :
Systematic design of systolic arrays using mapping algorithm
Author :
Horiike, Satoshi ; Nishida, Shogo ; Sakaguchi, Toshiaki
Author_Institution :
Mitsubishi Electr. Corp., Hyogo, Japan
Abstract :
A method to derive the architecture of systolic arrays is discussed. The focus is on the mapping algorithm proposed by D.I. Moldovan (Proc. IEEE, vol.71, no.1, p.113-20, 1983). The algorithm is based on the idea of transforming the indices of the do-loop structured program into time and space using a matrix. It is shown that many requirements which appear in the practical design of the systolic array can be expressed by the mathematical constraints of the matrix. These constraints allow a more systematic determination of the transformation matrix.<>
Keywords :
cellular arrays; matrix algebra; parallel algorithms; parallel architectures; architecture; do-loop structured program; mapping algorithm; mathematical constraints; parallel processing; systolic arrays; transformation matrix; Algorithm design and analysis; Computer architecture; Costs; Design methodology; Geometry; Hardware; Laboratories; Parallel processing; Systolic arrays; Very large scale integration;
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo, Finland
DOI :
10.1109/ISCAS.1988.15451
