Branch prediction using both global and local branch history information

Meng-Chou Chang, Y. W. Chou

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

As the pipeline depth and issue rate of high-performance superscalar processors increase, the importance of an excellent branch predictor becomes more crucial to delivering the potential performance of a wide-issue, deep pipelined processor. Conventional two-level branch predictors predict the outcome of a branch either based on the local branch history information, comprising the previous outcomes of a single branch, or based on the global branch history information, comprising the previous outcomes of all branches. The authors propose a new branch prediction scheme, called LGshare, which employs both the global and local branch history information simultaneously to improve the branch prediction accuracy for superscalar processors. It is shown that LGshare can achieve higher branch prediction accuracy than conventional two-level predictors when the size of the pattern history table is fixed.

Original languageEnglish
Pages (from-to)33-38
Number of pages6
JournalIEE Proceedings: Computers and Digital Techniques
Volume149
Issue number2
DOIs
Publication statusPublished - 2002 Mar 1

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Branch prediction using both global and local branch history information'. Together they form a unique fingerprint.

Cite this