Space-Optimal Linear Processor Allocation for Systolic Arrays Synthesis

  title={Space-Optimal Linear Processor Allocation for Systolic Arrays Synthesis},
  author={Yiwan Wong and Jean-Marc Delosme},
The mapping of a systolic algorithm onto a regularly connected array architecture can be considered as a linear transformation problem. However, to derive the "optimal" transformation is difficult because the necessary optimizations involve discrete decision variables and the cost functions do not usually have closed-form expressions. In this paper, the derivation of a space-optimal (minimum processor count) mapping of a given time performance is considered. Utilizing some recent results from… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS