DocumentCode
3375214
Title
Iterative module scheduling: an algorithm for software pipelining loops
Author
Rau, B. Ramakrishna
Author_Institution
Hewlett-Packard Co., Palo Alto, CA, USA
fYear
1994
fDate
30 Nov.-2 Dec. 1994
Firstpage
63
Lastpage
74
Abstract
Module scheduling is a framework within which a wide variety of algorithms and heuristics may be defined for software pipelining innermost loops. This paper presents a practical algorithm, iterative module scheduling, that is capable of dealing with realistic machine models. This paper also characterizes the algorithm in terms of the quality of the generated schedules as well the computational expense incurred.
Keywords
parallel programming; scheduling; heuristics; iterative module scheduling; realistic machine models; software pipelining loops; Heuristic algorithms; Iterative algorithms; Laboratories; Milling machines; Parallel processing; Permission; Pipeline processing; Processor scheduling; Scheduling algorithm; Software algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Microarchitecture, 1994. MICRO-27. Proceedings of the 27th Annual International Symposium on
ISSN
1072-4451
Print_ISBN
0-89791-707-3
Type
conf
DOI
10.1109/MICRO.1994.717412
Filename
717412
Link To Document