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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PCEE.2004.10
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 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||