De-aliased Hybrid Branch Predictors - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1999

De-aliased Hybrid Branch Predictors

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

Résumé

Fixed-size branch predictors tables suffer from a loss of prediction accuracy due to aliasing or interference. This is particularly true for predictors using a global history vector such as gshare. «De-aliased» global history predictors -the skewed branch predictor, the bimode predictor and the agree predictor- were recently proposed. «De-aliased» predictors consistently achieve the same prediction accuracy level as gshare or gselect using less than half the transistor budget. However different branches do not require the use of the same vector of information to be accurately predicted. Hybrid predictors combining several branch prediction schemes -- may deliver higher branch prediction accuracy than a branch predictor using a single branch prediction scheme. Then «de-aliased» branch are natural candidates as hybrid predictors components. In this paper, we show how cost-effective hybrid branch predictors can be derived from the enhanced skewed branch predictor e-gskew. 2Bc-gskew combines e-gskew and a bimodal branch predictor. It consists in four identical predic tor-table banks, i.e., the three banks from the e-gskew -including a bimodal bank- plus a meta-predictor. 2Bc-gskew-pskew combines a bimodal component, a global history register component and a per-address history component. These hybrid predictors are shown to achieve high prediction accuracy at a low hardware cost.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3618.pdf (318.74 Ko) Télécharger le fichier

Dates et versions

inria-00073060 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073060 , version 1

Citer

André Seznec, Pierre Michaud. De-aliased Hybrid Branch Predictors. [Research Report] RR-3618, INRIA. 1999. ⟨inria-00073060⟩
440 Consultations
1076 Téléchargements

Partager

Gmail Facebook X LinkedIn More