DocumentCode
2649363
Title
A new formulation of the mapping conditions for the synthesis of linear systolic arrays
Author
Xue, Jingling
Author_Institution
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
fYear
1993
fDate
25-27 Oct 1993
Firstpage
297
Lastpage
308
Abstract
The authors present a new formulation for mapping algorithms into linear systolic arrays. The closed-form necessary and sufficient mapping conditions are derived to identify mappings without computation conflicts and data link collisions. These mapping conditions are easy to check because their constituent variables are the space-time mapping matrix and the problem size parameters. The design of optimal arrays is a mathematical programming problem, which can be solved by a systematic enumeration of its search space
Keywords
constraint handling; mathematical programming; systolic arrays; computation conflicts; constituent variables; linear systolic arrays; mapping conditions; problem size parameters; search space; space-time mapping matrix; systematic enumeration; Algorithm design and analysis; Closed-form solution; Design methodology; Linear programming; Mathematical programming; Mathematics; Shape; Space exploration; Sufficient conditions; Systolic arrays;
fLanguage
English
Publisher
ieee
Conference_Titel
Application-Specific Array Processors, 1993. Proceedings., International Conference on
Conference_Location
Venice
ISSN
1063-6862
Print_ISBN
0-8186-3492-8
Type
conf
DOI
10.1109/ASAP.1993.397153
Filename
397153
Link To Document