Pushing the branch predictability limits with the multi-poTAGE+SC predictor

This paper describes the conditional branch predictor that the authors submitted to the unlimited-size track of the 4th Championship Branch Prediction. The multi-poTAGE+SC predictor which we submit combines the multi-poTAGE and TAGE-SC predictors that were submitted separately to CBP-4 by the first and second authors respectively. Both multi-poTAGE and TAGE-SC are based on the TAGE predictor. We combine them by replacing the TAGE component in TAGE-SC with the multi-poTAGE.

[1]  James E. Smith,et al.  A study of branch prediction strategies , 1981, ISCA '98.

[2]  Trevor N. Mudge,et al.  Analysis of branch prediction via data compression , 1996, ASPLOS VII.

[3]  Pierre Michaud,et al.  A PPM-like, Tag-based Predictor. , 2005 .

[4]  Pierre Michaud,et al.  A case for (partially) TAgged GEometric history length branch prediction , 2006, J. Instr. Level Parallelism.

[5]  Huiyang Zhou,et al.  PMPM: Prediction by Combining Multiple Partial Matches , 2007, J. Instr. Level Parallelism.

[6]  Daniel A. Jiménez,et al.  Neural methods for dynamic branch prediction , 2002, TOCS.

[7]  André Seznec.  TAGE-SC-L Branch Predictors , 2014 .

[8]  André Seznec,et al.  Genesis of the O-GEHL Branch Predictor , 2005, J. Instr. Level Parallelism.

[9]  André Seznec,et al.  A new case for the TAGE branch predictor , 2011, 2011 44th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO).

[10]  Pierre Michaud.  Five poTAGEs and a COLT for an unrealistic predictor , 2014 .

[11]  André Seznec.  A 64 Kbytes ISL-TAGE branch predictor , 2011 .

[12]  Dana S. Henry,et al.  Predicting conditional branches with fusion-based hybrid predictors , 2002, Proceedings.International Conference on Parallel Architectures and Compilation Techniques.

[13]  Daniel A. Jiménez.  OH-SNAP : Optimized Hybrid Scaled Neural Analog Predictor , 2011 .

[14]  Yale N. Patt,et al.  A comparison of dynamic branch predictors that use two levels of branch history , 1993, ISCA '93.