A 64-Kbytes ITTAGE indirect branch predictor

André Seznec 1
1 ALF - Amdahl's Law is Forever
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : 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.
Type de document :
Communication dans un congrès
JWAC-2: Championship Branch Prediction, Jun 2011, San Jose, United States. 2011, 〈http://www.jilp.org/jwac-2/program/cbp3_07_seznec.pdf〉
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00639041
Contributeur : André Seznec <>
Soumis le : mardi 8 novembre 2011 - 09:25:47
Dernière modification le : mardi 16 janvier 2018 - 15:54:17
Document(s) archivé(s) le : jeudi 15 novembre 2012 - 11:26:48

Fichier

ITTAGE.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00639041, version 1

Citation

André Seznec. A 64-Kbytes ITTAGE indirect branch predictor. JWAC-2: Championship Branch Prediction, Jun 2011, San Jose, United States. 2011, 〈http://www.jilp.org/jwac-2/program/cbp3_07_seznec.pdf〉. 〈hal-00639041〉

Partager

Métriques

Consultations de la notice

626

Téléchargements de fichiers

347