The Community for Technology Leaders
Green Image
Issue No. 08 - August (1994 vol. 5)
ISSN: 1045-9219
pp: 814-822
<p>This paper surveys scheduling techniques for loop nests with uniform dependences. First,we introduce the hyperplane method and related variants. Then we extend it by using adifferent affine scheduling for each statement within the nest. In both cases, we presenta new, constructive, and efficient method to determine optimal solutions, i.e., scheduleswhose total execution time is minimum.</p>
Index Termsscheduling; program compilers; parallel programming; parallel algorithms; linearprogramming; scheduling; uniform loop nests; uniform dependences; hyperplane method;affine scheduling; optimal solutions; execution time; supercompilers; parallelisationtechniques; linear programming
Y. Robert, A. Darte, "Constructive Methods for Scheduling Uniform Loop Nests", IEEE Transactions on Parallel & Distributed Systems, vol. 5, no. , pp. 814-822, August 1994, doi:10.1109/71.298207
216 ms
(Ver 3.3 (11022016))