Title :
On the optimization of regular wavefront arrays
Author_Institution :
Lehrstuhl fuer Mikroelektronik, Univ. des Saarlandes, Saarbrucken, West Germany
Abstract :
The author examines systematic methods for analyzing and designing self-timed regular arrays of processors. Methods are given to derive measures of efficiency and to verify the computational behavior of a given self-timed regular array. It is shown that the optimization of a given regular self-timed processor array with respect to its processor utilization can be given mathematically in the form of linear programming or integer linear programming problems whose sizes are independent of the size of the array
Keywords :
cellular arrays; circuit CAD; circuit analysis computing; optimisation; efficiency; integer linear programming; linear programming; optimization; processor array; regular wavefront arrays; self-timed regular arrays; Computational modeling; Flow graphs; Hardware; Lattices; Throughput;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on
Conference_Location :
New York, NY
DOI :
10.1109/ICASSP.1988.197026
