Partitioning and Structured Scheduling for SAREs

Tanguy Risset
Irisa, Rennes


We propose a strategy for partitioning systolic arrays expressed in the formalism of recurrence equations. This partitioning is realised with multi-dimensionnal scheduling (to obtain a linear array) and LPGS (or LSGP) partitioning at the end. One advantage of this approach is the control of the arrays described can be easily automatically generated. Also, with the help of a flexible schedule tool, structured scheduling can be added to the method, allowing to re-use hardware and keep the designer structuring.


Further info and related paper(s):