The Community for Technology Leaders
Parallel Computing in Electrical Engineering, 2004. International Conference on (2004)
Dresden, Germany
Sept. 7, 2004 to Sept. 10, 2004
ISBN: 0-7695-2080-4
pp: 91-96
W. Bielecki , Technical University of Szczecin, Poland
R. Kocisz , Technical University of Szczecin, Poland
ABSTRACT
A technique, permitting us to linearize constraints formed to find affine schedules for arbitrary nested loops, is presented. The main advantage of this technique is that it does not require finding the polytope vertices and results in the fewer number of inequalities and equalities than that yielded with the vertex technique. Affine schedules found are valid for the arbitrary positive lower and upper loop bounds. Experiments with the Livermore loops are discussed. The restriction of the technique and tasks for future research are discussed.
INDEX TERMS
null
CITATION
W. Bielecki, R. Kocisz, "A Modified Vertex Method for Parallelization of Arbitrary Nested Loops", Parallel Computing in Electrical Engineering, 2004. International Conference on, vol. 00, no. , pp. 91-96, 2004, doi:10.1109/PCEE.2004.4
89 ms
(Ver 3.3 (11022016))