Issue No. 08 - August (1994 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.298207
<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 and A. Darte, "Constructive Methods for Scheduling Uniform Loop Nests," in IEEE Transactions on Parallel & Distributed Systems, vol. 5, no. , pp. 814-822, 1994.