The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (2002)
Charlottesville, Virginia
Sept. 22, 2002 to Sept. 25, 2002
ISSN: 1089-795X
ISBN: 0-7695-1620-3
pp: 211
Benjamin Goldberg , New York University
Chad Huneycutt , Georgia Institute of Technology
Krishna Palem , Georgia Institute of Technology
Emily Crutcher , New York University
ABSTRACT
This paper describes a technique for utilizing predication to support software pipelining on EPIC architectures in the presence of dynamic memory aliasing. The essential idea is that the compiler generates an optimistic software-pipelined schedule that assumes there is no memory aliasing. The operations in the pipeline kernel are predicated, however, so that if memory aliasing is detected by a run-time check, the predicate registers are set to disable the iterations that are so tightly overlapped as to violate the memory dependences. We refer to these disabled kernel operations as software bubbles.
INDEX TERMS
null
CITATION
Benjamin Goldberg, Chad Huneycutt, Krishna Palem, Emily Crutcher, "Software Bubbles: Using Predication to Compensate for Aliasing in Software Pipelines", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 211, 2002, doi:10.1109/PACT.2002.1106019
86 ms
(Ver 3.3 (11022016))