Space-Optimal Linear Processor Allocation for Systolic Arrays Synthesis

@inproceedings{Wong1992SpaceOptimalLP,
  title={Space-Optimal Linear Processor Allocation for Systolic Arrays Synthesis},
  author={Yiwan Wong and Jean-Marc Delosme},
  booktitle={IPPS},
  year={1992}
}
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