Title :
A new formulation of the mapping conditions for the synthesis of linear systolic arrays
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
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;
Conference_Titel :
Application-Specific Array Processors, 1993. Proceedings., International Conference on
Conference_Location :
Venice
Print_ISBN :
0-8186-3492-8
DOI :
10.1109/ASAP.1993.397153
