Sciweavers

Share
HPCA
1997
IEEE

Architectural Support for Compiler-Synthesized Dynamic Branch Prediction Strategies: Rationale and Initial Results

9 years 10 months ago
Architectural Support for Compiler-Synthesized Dynamic Branch Prediction Strategies: Rationale and Initial Results
This paper introduces a new architectural approach that supports compiler-synthesized dynamic branch predication. In compiler-synthesized dynamic branch prediction, the compiler generates code sequences that, when executed, digest relevant state information and execution statistics into a condition bit, or predicate. The hardware then utilizes this information to make predictions. Two categories of such architectures are proposed and evaluated. In Predicate Only Prediction POP, the hardware simply uses the condition generated by the code sequence as a prediction. In Predicate Enhanced Prediction PEP, the hardware uses the generated condition to enhance the accuracy of conventional branch prediction hardware. The IMPACT compiler currently provides a minimal level of compiler support for the proposed approach. Experiments based on current predicated code show that the proposed predictors achieve better performance than conventional branch predictors. Furthermore, they enable future ...
David I. August, Daniel A. Connors, John C. Gyllen
Added 06 Aug 2010
Updated 06 Aug 2010
Type Conference
Year 1997
Where HPCA
Authors David I. August, Daniel A. Connors, John C. Gyllenhaal, Wen-mei W. Hwu
Comments (0)
books