Implementation and analysis of path history in dynamic branch prediction schemes

Shlomo Reches, Shlomo Weiss

Research output: Contribution to journalReview articlepeer-review

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.

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

Keywords

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

Fingerprint

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