ON THE OPTIHIZATION OF RECXJIAR WAVEFRONT ARRAYS
Lothar Thiele · 1988
The paper deals with systematic methods to analyse and design selftimed regular arrays of processors. Methods are given to derive measures of efficiency and to verify the computational behaviour of a given selftimed regular array. It is shown that the optimization of a given regular selftimed processor array with respect to its processor utilization can be given mathematically in form of linear programming or integer linear programming problems whose sizes are independent of the size of the array.