Implementation and analysis of path history in dynamic branch prediction schemes

Shlomo Reches, Shlomo Weiss

Research output: Contribution to journalReview articlepeer-review


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.

Original languageEnglish
Pages (from-to)907-912
Number of pages6
JournalIEEE Transactions on Computers
Issue number8
StatePublished - 1998


  • Branch history
  • Branch prediction
  • Path history
  • Speculative execution


Dive into the research topics of 'Implementation and analysis of path history in dynamic branch prediction schemes'. Together they form a unique fingerprint.

Cite this