A Study of Pointer Aliasing for Software Pipelining using Run-time Disambiguation

Bogong Su, Stanley Habib, Wei Zhao, Jian Wang, Youfeng Wu
habcc@cunyvm.cuny.edu,bsusi@cunyvm.cuny.edu

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 anlyze the rerollabi- lity 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.

Talk Overheads (0 bytes)