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
fDate :
30 Nov.-2 Dec. 1994
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;
Conference_Titel :
Microarchitecture, 1994. MICRO-27. Proceedings of the 27th Annual International Symposium on
Print_ISBN :
0-89791-707-3
DOI :
10.1109/MICRO.1994.717429
