Front Page

The Liberty Research Group

Fusing Instructions to Reduce Resource Usage in If-Converted Region [abstract]
Matthew J. Bridges, Howard H. Chen, Gerolf F. Hoflehner, and Daniel M. Lavery
Proceedings of the Fifth Workshop on Explicitly Parallel Instruction Computer Architectures and Compiler Technology (EPIC), March 2006.

We propose predicated instruction fusion as an intra-procedural compiler optimization to reduce resource usage in predicated control-flow regions. The instruction fusion algorithm reduces the resource usage of a predicated region by replacing sets of instructions that execute on separate paths with a single instruction that executes on multiple paths within an if-converted region. We discuss the implementation of this technique in a production compiler, and present experimental results showing potential to eliminate redundant instructions from this technique.