DocumentCode
3375514
Title
A study of pointer aliasing for software pipelining using run-time disambiguation
Author
Su, Bogong ; Habib, Stanley ; Zhao, Wei ; Wang, Jian ; Wu, Youfenn
Author_Institution
Dept. of Comput. Sci., City Univ. of New York, NY, USA
fYear
1994
fDate
30 Nov.-2 Dec. 1994
Firstpage
112
Lastpage
117
Abstract
Run-time alias disambiguation (RTD) has been proposed as a technique for pointer aliasing. This paper suggests several RTD approaches which may be used for DOACROSS scheduling to exploit coarse-grained parallelism. We analyze the rerollability problem in the transformation of those RTD approaches to software pipelining in order to exploit the instruction level parallelism available in loops. Finally, we give some suggestion as to how to address the rerollability problem.
Keywords
instruction sets; pipeline processing; program compilers; scheduling; storage management; DOACROSS scheduling; coarse-grained parallelism; instruction level parallelism; pointer aliasing; rerollability problem; run-time alias disambiguation; run-time disambiguation; software pipelining; Computer science; Concurrent computing; Distributed computing; Educational institutions; Machinery; Parallel processing; Permission; Pipeline processing; Processor scheduling; Runtime;
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.717429
Filename
717429
Link To Document