Exploring branch predictability limits with the MTAGE+SC predictor *

André Seznec 1
1 PACAP - Pushing Architecture and Compilation for Application Performance
IRISA-D3 - ARCHITECTURE, Inria Rennes – Bretagne Atlantique
Abstract : In the previous championship CBP-4, the winner of the unlimited storage track [5], poTAGE-SC was combining several TAGE based predictors using different forms of histories (local, global, and frequency), a COLT inspired [3] prediction combiner and a statistical corrector (SC) predictor [8, 10] fed with various forms of branch histories. With MTAGE-SC, we improve this predictor in two ways. First through incorporating new forms of branch histories, adding a new TAGE component and incorporating other forms of histories in the statistical corrector predictor. Second in conveying more information from the TAGE predictors stage to the statistical corrector and to the final prediction computation stage. On the CBP-4 traces, the proposed MTAGE-SC predic-tor achieves 1.600 mispredictions per thousand instructions (MPKI), while the winner of CBP-4 was achieving 1.691 MPKI. On CBP-5 train traces, the MTAGE-SC pre-dictor achieves 2.575 MPKI, 4.7% lower than the winner of CBP-4 (2.717).
Type de document :
Communication dans un congrès
5th JILP Workshop on Computer Architecture Competitions (JWAC-5): Championship Branch Prediction (CBP-5), Jun 2016, Seoul, South Korea. 5th JILP Workshop on Computer Architecture Competitions (JWAC-5): Championship Branch Prediction (CBP-5) pp.4, 2016, 〈http://www.jilp.org/cbp2016/〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01354251
Contributeur : André Seznec <>
Soumis le : jeudi 18 août 2016 - 10:26:30
Dernière modification le : vendredi 16 novembre 2018 - 01:40:20

Fichier

MutiTage-SC.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01354251, version 1

Citation

André Seznec. Exploring branch predictability limits with the MTAGE+SC predictor *. 5th JILP Workshop on Computer Architecture Competitions (JWAC-5): Championship Branch Prediction (CBP-5), Jun 2016, Seoul, South Korea. 5th JILP Workshop on Computer Architecture Competitions (JWAC-5): Championship Branch Prediction (CBP-5) pp.4, 2016, 〈http://www.jilp.org/cbp2016/〉. 〈hal-01354251〉

Partager

Métriques

Consultations de la notice

470

Téléchargements de fichiers

266