Clustered indexing for branch predictors

V. Desmet, Hans Vandierendonck, K. De Bosschere

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


As a result of resource limitations, state in branch predictors is frequently shared between uncorrelated branches. This interference can significantly limit prediction accuracy. In current predictor designs, the branches sharing prediction information are determined by their branch addresses and thus branch groups are arbitrarily chosen during compilation. This feasibility study explores a more analytic and systematic approach to classify branches into clusters with similar behavioral characteristics. We present several ways to incorporate this cluster information as an additional information source in branch predictors.
Original languageEnglish
Pages (from-to)168-177
Number of pages10
JournalMicroprocessors and Microsystems
Issue number3
Publication statusPublished - 01 May 2007

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this