Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

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
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : André Seznec Connect in order to contact the contributor
Submitted on : Tuesday, November 25, 2014 - 11:04:43 AM
Last modification on : Wednesday, February 2, 2022 - 3:50:57 PM
Long-term archiving on: : Thursday, February 26, 2015 - 11:06:05 AM


Files produced by the author(s)


  • HAL Id : hal-01086920, version 1


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



Record views


Files downloads