Indirect branch prediction is likely to become increasingly important in the future because indirect branches occur more frequently in object-oriented programs. With misprediction rates of around 25% on current processors, indirect branches can incur a significant fraction of branch misprediction overhead even though they remain less frequent than the more predictable conditional branches. We investigate a wide range of two-level predictors dedicated exclusively to indirect branches. Starting with predictors that use full-precision addresses and unlimited tables, we progressively introduce hardware constraints and minimize the loss of predictor performance at each step. For programs from the SPECint95 suite as well as a suite of large C++ applications, a two-level predictor achieves a misprediction rate of 9.8% with a 1K-entry table and 7.3% with an 8K-entry table, representing more than a threefold improvement over an ideal BTB. A hybrid predictor further reduces the misprediction rates to 8.98% and 5.95%, respectively.
Cited By
- Driesen K and Hölzle U Accurate indirect branch prediction Proceedings of the 25th annual international symposium on Computer architecture, (167-178)
- Driesen K and Hölzle U (1998). Accurate indirect branch prediction, ACM SIGARCH Computer Architecture News, 26:3, (167-178), Online publication date: 1-Jun-1998.
Recommendations
Accurate indirect branch prediction
ISCA '98: Proceedings of the 25th annual international symposium on Computer architectureIndirect branch prediction is likely to become increasingly important in the future because indirect branches occur more frequently in object-oriented programs. With misprediction rates of around 25% on current processors, indirect branches can incur a ...
Accurate indirect branch prediction
Special Issue: Proceedings of the 25th annual international symposium on Computer architecture (ISCA '98)Indirect branch prediction is likely to become increasingly important in the future because indirect branches occur more frequently in object-oriented programs. With misprediction rates of around 25% on current processors, indirect branches can incur a ...
A Comprehensive Analysis of Indirect Branch Prediction
ISHPC '02: Proceedings of the 4th International Symposium on High Performance ComputingIndirect branch prediction is a performance limiting factor for current computer systems, preventing superscalar processors from exploiting the available ILP. Indirect branches are responsible for 55.7% of mispredictions in our benchmark set, although ...