DocumentCode
3375383
Title
Software pipelining with register allocation and spilling
Author
Wang, Jian ; Krall, Andreas ; Ertl, Anton M. ; Eisenbeis, Christine
Author_Institution
Inst. fur Computersprachen, Tech. Univ. Wien, Austria
fYear
1994
fDate
30 Nov.-2 Dec. 1994
Firstpage
95
Lastpage
99
Abstract
This paper studies the problem of simultaneous register allocation and software pipelining. We present the register requirement graph to dynamically reflect the register requirement during software pipelining and develop a Register-Pressure-Sensitive (RPS) scheduling technique. Three algorithms-RPS without spilling, RPS with spilling and software pipelining with a limited number of registers-are proposed. The preliminary experimental results show the efficiency of the three algorithms.
Keywords
pipeline processing; scheduling; Register-Pressure-Sensitive scheduling; register allocation; register requirement graph; software pipelining; spilling; Delay estimation; Distributed computing; Dynamic scheduling; Machinery; Parallel processing; Permission; Pipeline processing; Registers; Resource management; 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.717421
Filename
717421
Link To Document