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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01086920
Contributor : André Seznec <>
Submitted on : Tuesday, November 25, 2014 - 11:04:43 AM
Last modification on : Thursday, November 15, 2018 - 11:57:43 AM
Document(s) archivé(s) le : Thursday, February 26, 2015 - 11:06:05 AM

File

CBP4-TAGE-SC-L.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01086920, version 1

Citation

André Seznec. TAGE-SC-L Branch Predictors. JILP - Championship Branch Prediction, Jun 2014, Minneapolis, United States. ⟨hal-01086920⟩

Share

Metrics

Record views

689

Files downloads

503