{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T23:21:49Z","timestamp":1780356109109,"version":"3.54.1"},"reference-count":79,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2018,8,28]],"date-time":"2018-08-28T00:00:00Z","timestamp":1535414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2018,9,30]]},"abstract":"<jats:p>TAGE is one of the most accurate conditional branch predictors known today. However, TAGE does not exploit its input information perfectly, as it is possible to obtain significant prediction accuracy improvements by complementing TAGE with a statistical corrector using the same input information. This article proposes an alternative TAGE-like predictor making statistical correction practically superfluous.<\/jats:p>","DOI":"10.1145\/3226098","type":"journal-article","created":{"date-parts":[[2018,8,30]],"date-time":"2018-08-30T13:45:11Z","timestamp":1535636711000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["An Alternative TAGE-like Conditional Branch Predictor"],"prefix":"10.1145","volume":"15","author":[{"given":"Pierre","family":"Michaud","sequence":"first","affiliation":[{"name":"Inria, University of Rennes, CNRS, IRISA, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,8,28]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the International Symposium on High Performance Computer Architecture (HPCA\u201913)","author":"Bonnano J."},{"key":"e_1_2_1_2_1","unstructured":"CBP. 2004. Championship Branch Prediction (CBP-1). Retrieved from https:\/\/www.jilp.org\/cbp\/.  CBP. 2004. Championship Branch Prediction (CBP-1). Retrieved from https:\/\/www.jilp.org\/cbp\/."},{"key":"e_1_2_1_3_1","unstructured":"CBP. 2006. Championship Branch Prediction (CBP-2). Retrieved from http:\/\/hpca23.cse.tamu.edu\/taco\/camino\/cbp2\/.  CBP. 2006. Championship Branch Prediction (CBP-2). Retrieved from http:\/\/hpca23.cse.tamu.edu\/taco\/camino\/cbp2\/."},{"key":"e_1_2_1_4_1","unstructured":"CBP. 2011. Championship Branch Prediction (CBP-3). Retrieved from https:\/\/www.jilp.org\/jwac-2\/.  CBP. 2011. Championship Branch Prediction (CBP-3). Retrieved from https:\/\/www.jilp.org\/jwac-2\/."},{"key":"e_1_2_1_5_1","unstructured":"CBP. 2014. Championship Branch Prediction (CBP-4). Retrieved from https:\/\/www.jilp.org\/cbp2014\/.  CBP. 2014. Championship Branch Prediction (CBP-4). Retrieved from https:\/\/www.jilp.org\/cbp2014\/."},{"key":"e_1_2_1_6_1","unstructured":"CBP. 2016. Championship Branch Prediction (CBP-5). Retrieved from https:\/\/www.jilp.org\/cbp2016\/.  CBP. 2016. Championship Branch Prediction (CBP-5). Retrieved from https:\/\/www.jilp.org\/cbp2016\/."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques (PACT\u201996)","author":"Chang P.-Y."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/264107.264209"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/192724.192727"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the International Symposium on Microarchitecture (MICRO\u201995)","author":"Chang P.-Y."},{"key":"e_1_2_1_11_1","unstructured":"I.-C. Chen. 1997. Enhancing the Instruction Fetching Mechanism Using Data Compresssion. Ph.D. Dissertation. University of Michigan.   I.-C. Chen. 1997. Enhancing the Instruction Fetching Mechanism Using Data Compresssion. Ph.D. Dissertation. University of Michigan."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/237090.237171"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1984.1096090"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/279358.279380"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the International Symposium on Microarchitecture (MICRO\u201998)","author":"Driesen K."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the International Euro-Par Conference on Parallel Processing. LNCS 1685","author":"Driesen K."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the International Symposium on Microarchitecture (MICRO\u201998)","author":"Eden A. N."},{"key":"e_1_2_1_18_1","unstructured":"M. Evers. 2000. Improving Branch Prediction by Understanding Branch Behavior. Ph.D. Dissertation. University of Michigan.   M. Evers. 2000. Improving Branch Prediction by Understanding Branch Behavior. Ph.D. Dissertation. University of Michigan."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/232973.232975"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/279358.279370"},{"key":"e_1_2_1_21_1","unstructured":"H. Gao and H. Zhou. 2005. Adaptive information processing: An effective way to improve perceptron predictors. J. Instruct.-Level Parallel. 7 (April 2005).  H. Gao and H. Zhou. 2005. Adaptive information processing: An effective way to improve perceptron predictors. J. Instruct.-Level Parallel. 7 (April 2005)."},{"key":"e_1_2_1_22_1","volume-title":"PMPM: Prediction by combining multiple partial matches. J. Instruct.-Level Parallel. 9 (May","author":"Gao H.","year":"2007"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2014.32"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"D. Gope and M. H. Lipasti. 2014. Bias-free neural predictor. In Championship Branch Prediction (CBP-4). Retrieved from https:\/\/www.jilp.org\/cbp2014\/.  D. Gope and M. H. Lipasti. 2014. Bias-free neural predictor. In Championship Branch Prediction (CBP-4). Retrieved from https:\/\/www.jilp.org\/cbp2014\/.","DOI":"10.1109\/MICRO.2014.32"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/15.1.42"},{"key":"e_1_2_1_26_1","unstructured":"IBM. 2018. POWER9 Processor User\u2019s Manual version 2.0. Retrieved from https:\/\/openpowerfoundation.org.  IBM. 2018. POWER9 Processor User\u2019s Manual version 2.0. Retrieved from https:\/\/openpowerfoundation.org."},{"key":"e_1_2_1_27_1","unstructured":"Y. Ishii. 2007. Fused two-level branch prediction with ahead calculation. J. Instruct.-Level Parall. 9 (May 2007).  Y. Ishii. 2007. Fused two-level branch prediction with ahead calculation. J. Instruct.-Level Parall. 9 (May 2007)."},{"key":"e_1_2_1_28_1","unstructured":"Y. Ishii K. Kuroyanagi T. Sawada M. Inaba and K. Hiraki. 2011. Revisiting local history for improving fused two-level branch prediction. In Championship Branch Prediction (CBP-3). Retrieved from https:\/\/www.jilp.org\/jwac-2\/.  Y. Ishii K. Kuroyanagi T. Sawada M. Inaba and K. Hiraki. 2011. Revisiting local history for improving fused two-level branch prediction. In Championship Branch Prediction (CBP-3). Retrieved from https:\/\/www.jilp.org\/jwac-2\/."},{"key":"e_1_2_1_29_1","unstructured":"D. Jim\u00e9nez. 2016. Multiperspective perceptron predictor. In Championship Branch Prediction (CBP-5). Retrieved from https:\/\/www.jilp.org\/cbp2016\/.  D. Jim\u00e9nez. 2016. Multiperspective perceptron predictor. In Championship Branch Prediction (CBP-5). Retrieved from https:\/\/www.jilp.org\/cbp2016\/."},{"key":"e_1_2_1_30_1","unstructured":"D. Jim\u00e9nez. 2016. Multiperspective perceptron predictor with TAGE. In Championship Branch Prediction (CBP-5). Retrieved from https:\/\/www.jilp.org\/cbp2016\/.  D. Jim\u00e9nez. 2016. Multiperspective perceptron predictor with TAGE. In Championship Branch Prediction (CBP-5). Retrieved from https:\/\/www.jilp.org\/cbp2016\/."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2003.1253199"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2005.40"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"D. A. Jim\u00e9nez. 2011. OH-SNAP: Optimized hybrid scaled neural analog predictor. In Championship Branch Prediction (CBP-3). Retrieved from https:\/\/www.jilp.org\/jwac-2\/.  D. A. Jim\u00e9nez. 2011. OH-SNAP: Optimized hybrid scaled neural analog predictor. In Championship Branch Prediction (CBP-3). Retrieved from https:\/\/www.jilp.org\/jwac-2\/.","DOI":"10.1109\/ICCD.2011.6081385"},{"key":"e_1_2_1_34_1","unstructured":"D. A. Jim\u00e9nez. 2014. Strided sampling hashed perceptron predictor. In Championship Branch Prediction (CBP-4). Retrieved from https:\/\/www.jilp.org\/cbp2014\/.  D. A. Jim\u00e9nez. 2014. Strided sampling hashed perceptron predictor. In Championship Branch Prediction (CBP-4). Retrieved from https:\/\/www.jilp.org\/cbp2014\/."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the International Symposium on High Performance Computer Architecture (HPCA\u201901)","author":"Jim\u00e9nez D. A."},{"key":"e_1_2_1_36_1","volume-title":"Technical Report TR-02-14. The University of Texas at Austin, Department of Computer Sciences.","author":"Jim\u00e9nez D. A.","year":"2002"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/571637.571639"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the International Symposium on Microarchitecture (MICRO\u201998)","author":"Kalamatianos J."},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the International Symposium on Microarchitecture (MICRO\u201997)","author":"Lee C.-C."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1984.1658927"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques (PACT\u201902)","author":"Loh G. H."},{"key":"e_1_2_1_43_1","unstructured":"S. McFarling. 1998. Branch predictor with serially connected predictor stages for improving branch prediction accuracy. (March 1998). Patent No. 6374349.  S. McFarling. 1998. Branch predictor with serially connected predictor stages for improving branch prediction accuracy. (March 1998). Patent No. 6374349."},{"key":"e_1_2_1_44_1","unstructured":"S. McFarling S. C. Steely  Jr. J. Emer and E. McLellan. 1994. Trainable apparatus for predicting instruction outcomes in pipelined processors. (May 1994). Patent No. 5758142.  S. McFarling S. C. Steely Jr. J. Emer and E. McLellan. 1994. Trainable apparatus for predicting instruction outcomes in pipelined processors. (May 1994). Patent No. 5758142."},{"key":"e_1_2_1_45_1","unstructured":"P. Michaud. 2005. A PPM-like tag-based predictor. J. Instruct.-Level Parall. 7 (April 2005).  P. Michaud. 2005. A PPM-like tag-based predictor. J. Instruct.-Level Parall. 7 (April 2005)."},{"key":"e_1_2_1_46_1","volume-title":"Technical Report RR-4219. INRIA.","author":"Michaud P.","year":"2001"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/264107.264211"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/225160.225168"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.381956"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/143365.143490"},{"key":"e_1_2_1_51_1","doi-asserted-by":"crossref","unstructured":"C. G. Ponder and M. C. Shebanow. 1990. An information-theoretic look at branch-prediction. In Studies in Branch-prediction C. G. Ponder (Ed.). UCRL-ID-106077. Lawrence Livermore National Laboratory.  C. G. Ponder and M. C. Shebanow. 1990. An information-theoretic look at branch-prediction. In Studies in Branch-prediction C. G. Ponder (Ed.). UCRL-ID-106077. Lawrence Livermore National Laboratory.","DOI":"10.2172\/6569918"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the International Conference on Computer Design (ICCD\u201916)","author":"Schlais D. J."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/232973.232978"},{"key":"e_1_2_1_54_1","unstructured":"A. Seznec. (2017). Retrieved from https:\/\/team.inria.fr\/pacap\/members\/andre-seznec\/.  A. Seznec. (2017). Retrieved from https:\/\/team.inria.fr\/pacap\/members\/andre-seznec\/."},{"key":"e_1_2_1_55_1","unstructured":"A. Seznec. 2003. An optimized 2bcgskew branch predictor. Retrieved from https:\/\/team.inria.fr\/pacap\/members\/andre-seznec\/.  A. Seznec. 2003. An optimized 2bcgskew branch predictor. Retrieved from https:\/\/team.inria.fr\/pacap\/members\/andre-seznec\/."},{"key":"e_1_2_1_57_1","unstructured":"A. Seznec. 2004. The O-GEHL branch predictor. In Championship Branch Prediction (CBP-1).  A. Seznec. 2004. The O-GEHL branch predictor. In Championship Branch Prediction (CBP-1)."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2005.13"},{"key":"e_1_2_1_60_1","unstructured":"A. Seznec. 2007. The idealistic GTL predictor. J. Instruct.-Level Parallel. 9 (May 2007).  A. Seznec. 2007. The idealistic GTL predictor. J. Instruct.-Level Parallel. 9 (May 2007)."},{"key":"e_1_2_1_61_1","unstructured":"A. Seznec. 2007. The L-TAGE branch predictor. J. Instruct.-Level Parall. 9 (May 2007).  A. Seznec. 2007. The L-TAGE branch predictor. J. Instruct.-Level Parall. 9 (May 2007)."},{"key":"e_1_2_1_62_1","unstructured":"A. Seznec. 2011. A 64 Kbytes ISL-TAGE branch predictor. In Championship Branch Prediction (CBP-3). Retrieved from https:\/\/www.jilp.org\/jwac-2\/.  A. Seznec. 2011. A 64 Kbytes ISL-TAGE branch predictor. In Championship Branch Prediction (CBP-3). Retrieved from https:\/\/www.jilp.org\/jwac-2\/."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2155620.2155635"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.5555\/2014698.2014879"},{"key":"e_1_2_1_65_1","unstructured":"A. Seznec. 2014. TAGE-SC-L branch predictors. In Championship Branch Prediction (CBP-4). Retrieved from https:\/\/www.jilp.org\/cbp2014\/.  A. Seznec. 2014. TAGE-SC-L branch predictors. In Championship Branch Prediction (CBP-4). Retrieved from https:\/\/www.jilp.org\/cbp2014\/."},{"key":"e_1_2_1_66_1","unstructured":"A. Seznec. 2016. TAGE-SC-L branch predictors again. In Championship Branch Prediction (CBP-5). Retrieved from https:\/\/www.jilp.org\/cbp2016\/.  A. Seznec. 2016. TAGE-SC-L branch predictors again. In Championship Branch Prediction (CBP-5). Retrieved from https:\/\/www.jilp.org\/cbp2016\/."},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of the International Symposium on Computer Architecture (ISCA\u201902)","author":"Seznec A."},{"key":"e_1_2_1_68_1","volume-title":"Technical Report RR-3618. INRIA.","author":"Seznec A.","year":"1999"},{"key":"e_1_2_1_69_1","unstructured":"A. Seznec and P. Michaud. 2006. A case for (partially) tagged geometric history length branch prediction. J. Instruct.-Level Parall. 8 (Feb. 2006).  A. Seznec and P. Michaud. 2006. A case for (partially) tagged geometric history length branch prediction. J. Instruct.-Level Parall. 8 (Feb. 2006)."},{"key":"e_1_2_1_70_1","volume-title":"Proceedings of the International Symposium on Computer Architecture (ISCA\u201981)","author":"Smith J. E.","year":"1981"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1109\/MAHC.2015.50"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/264107.264210"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2008.4771812"},{"key":"e_1_2_1_74_1","volume-title":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques (PACT\u201995)","author":"Talcott A. R."},{"key":"e_1_2_1_75_1","volume-title":"Technical Report CS-2004-28. University of Virginia.","author":"Tarjan D.","year":"2004"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089008.1089011"},{"key":"e_1_2_1_77_1","volume-title":"Proceedings of the International Joint Conference on Neural Networks (IJCNN\u201999)","author":"Vintan L. N."},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/123465.123475"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/139669.139709"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/165123.165161"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/223982.224438"},{"key":"e_1_2_1_82_1","doi-asserted-by":"crossref","unstructured":"C. Zhang. 2015. Mars: a 64-core ARMv8 processor. Hot Chips. Retrieved from http:\/\/www.hotchips.org\/archives\/.  C. Zhang. 2015. Mars: a 64-core ARMv8 processor. Hot Chips. Retrieved from http:\/\/www.hotchips.org\/archives\/.","DOI":"10.1109\/HOTCHIPS.2015.7477454"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3226098","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3226098","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:15:08Z","timestamp":1750281308000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3226098"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,28]]},"references-count":79,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,9,30]]}},"alternative-id":["10.1145\/3226098"],"URL":"https:\/\/doi.org\/10.1145\/3226098","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"value":"1544-3566","type":"print"},{"value":"1544-3973","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,28]]},"assertion":[{"value":"2018-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-08-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}