Implementation and Analysis of Path History in Dynamic Branch Prediction Schemes

  • Authors:
  • Shlomo Reches;Shlomo Weiss

  • Affiliations:
  • Tel Aviv Univ., Israel;Tel Aviv Univ., Israel

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1998

Quantified Score

Hi-index 14.98

Visualization

Abstract

Accurate branch prediction is essential for providing higher performance levels in modern processors. Many branch predictors use branch execution history to identify repetitive branch behavior. Path history provides additional information that may help separate sequences of different branch instructions with identical execution history. We present a method to implement path history in hardware-based branch prediction, and a comprehensive simulation study of branch prediction strategies that integrate path history.