Using hybrid branch predictors to improve branch prediction accuracy in the presence of context switches
- 1 May 1996
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 24 (2), 3-11
- https://doi.org/10.1145/232974.232975
Abstract
Pipeline stalls due to conditional branches represent one of the most significant impediments to realizing the performance potential of deeply pipelined, superscalar processors. Many branch predictors have been proposed to help alleviate this problem, including the Two-Level Adaptive Branch Predictor, and more recently, two-component hybrid branch predictors.In a less idealized environment, such as a time-shared system, code of interest involves context switches. Context switches, even at fairly large intervals, can seriously degrade the performance of many of the most accurate branch prediction schemes. In this paper, we introduce a new hybrid branch predictor and show that it is more accurate (for a given cost) than any previously published scheme, especially if the branch histories are periodically flushed due to the presence of context switches.Keywords
This publication has 9 references indexed in Scilit:
- Branch classificationPublished by Association for Computing Machinery (ACM) ,1994
- Branch target buffer design and optimizationIEEE Transactions on Computers, 1993
- A comparison of dynamic branch predictors that use two levels of branch historyPublished by Association for Computing Machinery (ACM) ,1993
- Predicting conditional branch directions from previous runs of a programPublished by Association for Computing Machinery (ACM) ,1992
- Alternative implementations of two-level adaptive branch predictionPublished by Association for Computing Machinery (ACM) ,1992
- Two-level adaptive training branch predictionPublished by Association for Computing Machinery (ACM) ,1991
- The design of the 88000 RISC familyIEEE Micro, 1989
- Architectural tradeoffs in the design of MIPS-XPublished by Association for Computing Machinery (ACM) ,1987
- Branch Prediction Strategies and Branch Target Buffer DesignComputer, 1984