Sciweavers

Share
IJPP
2000

Path Analysis and Renaming for Predicated Instruction Scheduling

9 years 6 months ago
Path Analysis and Renaming for Predicated Instruction Scheduling
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 and use such parallelism, traditional compiler data-flow and path analysis needs to be extended to predicated code. In this paper, we motivate the need for renaming and for predicates that reflect path information. We present Predicated Static Single Assignment (PSSA) which uses renaming and introduces Full-Path Predicates to remove false dependences and enable aggressive predicated optimization and instruction scheduling. We demonstrate the usefulness of PSSA for Predicated Speculation and Control Height Reduction. These two predicated code optimizations used during instruction sched...
Lori Carter, Beth Simon, Brad Calder, Larry Carter
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2000
Where IJPP
Authors Lori Carter, Beth Simon, Brad Calder, Larry Carter, Jeanne Ferrante
Comments (0)
books