Static Methods in Hybrid Branch Prediction

Hybrid branch predictors combine the predictions of multiple single-level or two-level branch predictors. The prediction-combining hardware -- the "meta-predictor" -may itself be large, complex and slow. We show that the combination function is better performed statically, using prediction hints in the branch instructions. The hints are set by profiling or static analysis. Although the meta-predictor is static, the actual predictions remain dynamic, so there is little risk of worst-case performance. An important advantage of our approach is that a branch site only causes interference within a single component predictor, reducing capacity demands. We argue that our proposal is implementable, and that it addresses the scaling issues currently facing hardware designers. We show that the static hybrid method we propose is more effective than existing techniques based on dynamic selection, and requires less hardware. For example, one result shows a conventional 4096-bit dynamic s...

• Type: Conference
• Year: 1998
• Where: IEEEPACT
• Authors: Dirk Grunwald, Donald C. Lindsay, Benjamin G. Zorn
• Keywords: Branch Predictors, Distributed And Parallel Computing, Hybrid Branch Predictors, IEEEPACT 1998, Two-level Branch Predictors