The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1994 vol.5)
pp: 814-822
ABSTRACT
<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 TERMS
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
CITATION
A. Darte, "Constructive Methods for Scheduling Uniform Loop Nests", IEEE Transactions on Parallel & Distributed Systems, vol.5, no. 8, pp. 814-822, August 1994, doi:10.1109/71.298207
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool