DocumentCode
2594680
Title
Systematic design of systolic arrays using mapping algorithm
Author
Horiike, Satoshi ; Nishida, Shogo ; Sakaguchi, Toshiaki
Author_Institution
Mitsubishi Electr. Corp., Hyogo, Japan
fYear
1988
fDate
7-9 June 1988
Firstpage
2505
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location
Espoo, Finland
Type
conf
DOI
10.1109/ISCAS.1988.15451
Filename
15451
Link To Document