TAGE-SC-L Branch Predictors

André Seznec 1
1 ALF - Amdahl's Law is Forever
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : Outline The TAGE predictor [12] is considered as one of the most storage effective global branch/path history predictors. It has been shown that associated with small adjunct predic-tors like a statistical corrector (SC for short) and/or a loop predictor (L for short) [11, 10], TAGE can even be more ef-fective. In this study, we explore the performance limits of these TAGE-SC-L predictors for respectively 32Kbits stor-age budget, 256 Kbits storage budget and quasi-unlimited (< 2 Gbits) storage budget. With a 32Kbits storage budget, only a very limited stor-age budget can be invested in the adjunct predictors. Then our submitted predictor used most of its storage budget on the TAGE predictor and features only a small loop predictor LP and a simple corrector filter CF. The submitted 32Kbits predictor achieves 3.315 MPKI on the CBP-4 traces. With a larger storage budget, one can invest more signifi-cant storage budget in the adjunct predictors. The submitted 256Kbits TAGE-SC-L predictor features a TAGE predictor, a loop predictor LP and a quite complex (≈ 45 Kbits) statis-tical corrector SC that exploits local history, global branch history and return-associated branch history. The 256Kbits TAGE-SC-L predictor achieves 2.365 MPKI on the CBP-4 traces. The no-limit budget allows to use a statistical corrector build with many components exploiting global branch and path histories, local histories and some form of skeleton his-tories. The submitted predictor achieves 1.782 MPKI on the CBP-4 traces.
Type de document :
Communication dans un congrès
JILP - Championship Branch Prediction, Jun 2014, Minneapolis, United States. Proceedings of the 4th Championship Branch Prediction, 〈http://www.jilp.org/cbp2014/〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01086920
Contributeur : André Seznec <>
Soumis le : mardi 25 novembre 2014 - 11:04:43
Dernière modification le : jeudi 15 novembre 2018 - 11:57:43
Document(s) archivé(s) le : jeudi 26 février 2015 - 11:06:05

Fichier

CBP4-TAGE-SC-L.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01086920, version 1

Citation

André Seznec. TAGE-SC-L Branch Predictors. JILP - Championship Branch Prediction, Jun 2014, Minneapolis, United States. Proceedings of the 4th Championship Branch Prediction, 〈http://www.jilp.org/cbp2014/〉. 〈hal-01086920〉

Partager

Métriques

Consultations de la notice

592

Téléchargements de fichiers

477