DocumentCode
2848861
Title
Mapping strategy for automatic design of systolic arrays
Author
Ko, Chung K. ; Wing, Omar
Author_Institution
Dept. of Electr. Eng., Columbia Univ., New York, NY, USA
fYear
1988
fDate
25-27 May 1988
Firstpage
285
Lastpage
294
Abstract
A mapping strategy for automatic design of systolic arrays is presented. Algorithms are specified in terms of data dependency and identity, and implementations are specified in terms of data propagation and sequence behavior. By establishing a relation between data propagation and sequence, an optimal mapping strategy is formulated as a problem of finding an integer solution of a set of linear equations. This approach provides a uniform framework to design a variety of systolic arrays. An automatic design program and some design examples are presented.<>
Keywords
cellular arrays; circuit CAD; parallel processing; automatic design program; data dependency; data propagation; integer solution; linear equations; mapping strategy; sequence behavior; systolic arrays; Algorithm design and analysis; Array signal processing; Concurrent computing; Equations; Hardware; Parallel processing; Signal processing algorithms; Systolic arrays; Very large scale integration; Zinc;
fLanguage
English
Publisher
ieee
Conference_Titel
Systolic Arrays, 1988., Proceedings of the International Conference on
Conference_Location
San Diego, CA, USA
Print_ISBN
0-8186-8860-2
Type
conf
DOI
10.1109/ARRAYS.1988.18069
Filename
18069
Link To Document