Analysis of a tag-based branch predictor - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

Analysis of a tag-based branch predictor

Pierre Michaud
  • Function : Author
  • PersonId : 738135
  • IdHAL : pmichaud


The method most often used for inventing new branch predictors is to start from a known predictor and try to improve it. However, this method gives little insight in the frequent case where we fail to improve the predictor. This study proposes a new approach, which we think provides a better understanding. We start from a model of ideal predictor, and introduce successive degradations, until we obtain a predictor that can be implemented in hardware. On each degradation, it is possible to quantify the loss, analyze the reasons for it, and sometimes propose remedies. This paper is an illustration of this method on the family of tag-based predictors derived from PPM.
Fichier principal
Vignette du fichier
RR-5366.pdf (296.14 Ko) Télécharger le fichier

Dates and versions

inria-00070637 , version 1 (19-05-2006)


  • HAL Id : inria-00070637 , version 1


Pierre Michaud. Analysis of a tag-based branch predictor. [Research Report] RR-5366, INRIA. 2004, pp.21. ⟨inria-00070637⟩
223 View
493 Download


Gmail Facebook Twitter LinkedIn More