A constructive procedure for processor clustering and arrays optimization

In previous work the authors have presented two processor-clustering techniques which have been shown to be key operations in the design of problem-size independent systolic/wavefront arrays. These clustering operations can be completely described in terms of so-called clustering vectors. In the present work, the authors present a generic, constructive, and yet simple procedure for the determination of the clustering vectors. Explicit expressions are derived for all the possible clustering vectors, which makes it possible to design fixed-size arrays in a parameterized way. It is shown how the clustering techniques can be used for the design of efficient arrays using a minimum number of processors