A 64-Kbytes ITTAGE indirect branch predictor - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

A 64-Kbytes ITTAGE indirect branch predictor

André Seznec

Résumé

The ITTAGE, Indirect Target TAgged GEometric length predictor, was introduced in [5] at the same time as the TAGE conditional branch predictor. ITTAGE relies on the same principles as the TAGE predictor several predictor tables in- dexed through independent functions of the global branch/path history and the branch address. Like the TAGE predictor, ITTAGE uses (partially) tagged components as the PPM-like predictor [2]. It relies on (partial) match to select the predicted target of an indirect jump. TAGE also uses GEometric history length as the O-GEHL predictor [3], i.e. , the set of used global history lengths forms a geometric series. This allows to e ciently capture correlation on recent branch outcomes as well as on very old branches. Due to the huge storage budget available for the ChampionShip, we propose an ITTAGE predictor fea- turing 16 prediction tables. On the distributed set of traces, using a path history vector recording only in- formation from indirect jumps and calls was found to be (slightly) more e cient than using a path/branch history vector combining information from all kind of branches.
Fichier principal
Vignette du fichier
ITTAGE.pdf (197.26 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00639041 , version 1 (08-11-2011)

Identifiants

  • HAL Id : hal-00639041 , version 1

Citer

André Seznec. A 64-Kbytes ITTAGE indirect branch predictor. JWAC-2: Championship Branch Prediction, JILP, Jun 2011, San Jose, United States. ⟨hal-00639041⟩
805 Consultations
986 Téléchargements

Partager

Gmail Facebook X LinkedIn More