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
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;
Conference_Titel :
Systolic Arrays, 1988., Proceedings of the International Conference on
Conference_Location :
San Diego, CA, USA
Print_ISBN :
0-8186-8860-2
DOI :
10.1109/ARRAYS.1988.18069
