Dynamic path-based branch correlation
- 1 November 1995
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 22 (10724451) , 15-23
- https://doi.org/10.1109/micro.1995.476809
Abstract
Misprediction of conditional branches is a major cause for reduced performance in processor implementations with large numbers of functional units. We present a hardware scheme which records the path leading to a conditional branch in order to predict the outcome of the branch instruction more accurately. The proposed scheme is analyzed using instruction traces from integer benchmark programs. The results indicate that knowledge of path information leads to better prediction than knowledge of simply the previous branch outcomes for a given number of history items. The results further show that even for equivalent hardware cost, path-based correlation often outperforms patient-based correlation, especially when history information is periodically destroyed, for example, due to context switches.Keywords
This publication has 10 references indexed in Scilit:
- A Comparison Of Dynamic Branch Predictors That Use Two Levels Of Branch HistoryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A 0.6 μm BiCMOS processor with dynamic executionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The PowerPC 620 microprocessor: a high performance superscalar RISC microprocessorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Optimal 2-bit branch predictorsIEEE Transactions on Computers, 1995
- A comparative analysis of schemes for correlated branch predictionPublished by Association for Computing Machinery (ACM) ,1995
- Improving the accuracy of static branch prediction using branch correlationPublished by Association for Computing Machinery (ACM) ,1994
- Branch target buffer design and optimizationIEEE Transactions on Computers, 1993
- Improving the accuracy of dynamic branch prediction using branch correlationPublished by Association for Computing Machinery (ACM) ,1992
- Two-level adaptive training branch predictionPublished by Association for Computing Machinery (ACM) ,1991
- Branch Prediction Strategies and Branch Target Buffer DesignComputer, 1984