Analysis of a tag-based branch predictor - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2004

Analysis of a tag-based branch predictor

Pierre Michaud
  • Fonction : Auteur
  • PersonId : 738135
  • IdHAL : pmichaud

Résumé

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 et versions

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

Identifiants

  • HAL Id : inria-00070637 , version 1

Citer

Pierre Michaud. Analysis of a tag-based branch predictor. [Research Report] RR-5366, INRIA. 2004, pp.21. ⟨inria-00070637⟩
233 Consultations
521 Téléchargements

Partager

Gmail Facebook X LinkedIn More