DocumentCode
1122870
Title
Constructive methods for scheduling uniform loop nests
Author
Darte, Alain ; Robert, Yves
Author_Institution
Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
Volume
5
Issue
8
fYear
1994
fDate
8/1/1994 12:00:00 AM
Firstpage
814
Lastpage
822
Abstract
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 a different affine scheduling for each statement within the nest. In both cases, we present a new, constructive, and efficient method to determine optimal solutions, i.e., schedules whose total execution time is minimum
Keywords
linear programming; parallel algorithms; parallel programming; program compilers; scheduling; affine scheduling; execution time; hyperplane method; linear programming; optimal solutions; parallelisation techniques; scheduling; supercompilers; uniform dependences; uniform loop nests; Councils; Heart; Linear programming; Optimal scheduling; Parallel machines; Supercomputers; Timing; Vectors;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.298207
Filename
298207
Link To Document