International Conference on Parallel Computing in Electrical Engineering, (PARELEC'04)
Algorithm Partitioning including Optimized Data-Reuse for Processor Arrays
Dresden, Germany
September 07-September 10
ISBN: 0-7695-2080-4
This paper describes a method for algorithm partitioning through which affine indexed algorithms are transformed to Processor Arrays. Former design flows start with a spacetime transformation which we omit completely. Therefore, we are able to consider the constraints of a target architecture at the beginning of our design flow. We show our method for three different partitioning schemes and emphasize on the derivation of a schedule. The principle of an optimized data-reuse is introduced for our partitioning methodology. Under this aspect, we give a parameterized Processor Array for the 2D FIR filter algorithm.
Citation:
Sebastian Siegel, Renate Merker, "Algorithm Partitioning including Optimized Data-Reuse for Processor Arrays," parelec, pp.85-90, International Conference on Parallel Computing in Electrical Engineering, (PARELEC'04), 2004