Software Bubbles: Using Predication to Compensate for Aliasing in Software Pipelines

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 softwarepipelined 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.

• Type: Conference
• Year: 2002
• Where: IEEEPACT
• Authors: Benjamin Goldberg, Emily Crutcher, Chad Huneycutt, Krishna V. Palem
• Keywords: Distributed And Parallel Computing, Dynamic Memory, IEEEPACT 2002, Memory Aliasing, Optimistic Softwarepipelined Schedule