Design methodologies which incorporate partitioning in the projection of an algorithm onto a physical array of processors are of theoretical and practical interest in systolic/wavefront designs. A systematic partitioning technique utilizing the integral matrix approach for designing fixed-size arrays with desired user-imposed constraints is presented. These include I/O and interconnection constraints to obtain efficient communication link properties. Applications to the QR algorithm for eigenvalue decomposition and least square problems are given
Published in:
Acoustics, Speech, and Signal Processing, 1992. ICASSP-92., 1992 IEEE International Conference on
(Volume:5
)
Date of Conference: 23-26 Mar 1992