The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (1999)
Newport Beach, California
Oct. 12, 1999 to Oct. 16, 1999
ISSN: 1089-795X
ISBN: 0-7695-0425-6
pp: 245
Beth Simon , University of California at San Diego
Jeanne Ferrante , University of California at San Diego
Brad Calder , University of California at San Diego
Larry Carter , University of California at San Diego
Lori Carter , University of California at San Diego
ABSTRACT
Increases in instruction level parallelism are needed to exploit the potential parallelism available in future wide issue architectures. Predicated execution is an architectural mechanism that increases instruction level parallelism by removing branches and allowing simultaneous execution of multiple paths of control, only committing instructions from the correct path. In order for the compiler to expose such parallelism, traditional compiler data-flow analysis needs to be extended to predicated code.In this paper, we present Predicated Static Single Assignment (PSSA) to enable aggressive predicated optimization and instruction scheduling. PSSA removes false dependences by exploiting renaming and information about the multiple control paths. We demonstrate the usefulness of PSSA for Predicated Speculation and Control Height Reduction. These two predicated code optimizations used during instruction scheduling reduce the dependence length of the critical paths through a predicated region. Our results show that using PSSA to enable speculation and control height reduction reduces execution time from 10% to 58%.
INDEX TERMS
Predicated Compiler Analysis, Instruction Scheduling
CITATION
Beth Simon, Jeanne Ferrante, Brad Calder, Larry Carter, Lori Carter, "Predicated Static Single Assignment", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 245, 1999, doi:10.1109/PACT.1999.807561
104 ms
(Ver 3.3 (11022016))