{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T11:28:23Z","timestamp":1763724503520,"version":"3.41.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,12,30]],"date-time":"2020-12-30T00:00:00Z","timestamp":1609286400000},"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":[[2021,3,31]]},"abstract":"<jats:p>Value Prediction (VP) has recently been gaining interest in the research community, since prior work has established practical solutions for its implementation that provide meaningful performance gains. A constant challenge of contemporary context-based value predictors is to sufficiently capture value redundancy and exploit the predictable execution paths. To do so, modern context-based VP techniques tightly associate recurring values with instructions and contexts by building confidence upon them after a plethora of repetitions. However, when execution monotony exists in the form of intervals, the potential prediction coverage is limited, since prediction confidence is reset at the beginning of each new interval.<\/jats:p>\n          <jats:p>\n            In this study, we address this challenge by introducing the notion of\n            <jats:italic>Equality Prediction<\/jats:italic>\n            (EP), which represents the binary facet of VP. Following a twofold decision scheme (similar to branch prediction), at fetch time, EP makes use of control-flow history to predict equality between the last committed result for this instruction and the result of the currently fetched occurrence. When equality is predicted with high confidence, the last committed value is used. Our simulation results show that this technique obtains the same level of performance as previously proposed state-of-the-art context-based value predictors. However, by virtue of exploiting equality patterns that are not captured by previous VP schemes, our design can improve the speedup of standard VP by 19% on average, when combined with contemporary prediction models.\n          <\/jats:p>","DOI":"10.1145\/3436821","type":"journal-article","created":{"date-parts":[[2020,12,30]],"date-time":"2020-12-30T12:30:51Z","timestamp":1609331451000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Leveraging Value Equality Prediction for Value Speculation"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0712-3786","authenticated-orcid":false,"given":"Kleovoulos","family":"Kalaitzidis","sequence":"first","affiliation":[{"name":"Univ Rennes, Inria, CNRS, IRISA, France"}]},{"given":"Andr\u00e9","family":"Seznec","sequence":"additional","affiliation":[{"name":"Univ Rennes, Inria, CNRS, IRISA, France"}]}],"member":"320","published-online":{"date-parts":[[2020,12,30]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the ACM\/IEEE 47th Annual International Symposium on Computer Architecture (ISCA'20)","author":"Bandishte S.","year":"2020","unstructured":"S. Bandishte , J. Gaur , Z. Sperber , L. Rappoport , A. Yoaz , and S. Subramoney . 2020. Focused value prediction . In Proceedings of the ACM\/IEEE 47th Annual International Symposium on Computer Architecture (ISCA'20) . 79--91. DOI:https:\/\/doi.org\/10.1109\/ISCA45697. 2020 .000 S. Bandishte, J. Gaur, Z. Sperber, L. Rappoport, A. Yoaz, and S. Subramoney. 2020. Focused value prediction. In Proceedings of the ACM\/IEEE 47th Annual International Symposium on Computer Architecture (ISCA'20). 79--91. DOI:https:\/\/doi.org\/10.1109\/ISCA45697.2020.000"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024716.2024718"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 25th Annual International Symposium on Computer Architecture (Cat. No.98CB36235)","author":"George","year":"1998","unstructured":"George Z. Chrysos and Joel S. Emer. 1998. Memory dependence prediction using store sets . In Proceedings of the 25th Annual International Symposium on Computer Architecture (Cat. No.98CB36235) . 142--153. DOI:https:\/\/doi.org\/10.1109\/ISCA. 1998 .694770 George Z. Chrysos and Joel S. Emer. 1998. Memory dependence prediction using store sets. In Proceedings of the 25th Annual International Symposium on Computer Architecture (Cat. No.98CB36235). 142--153. DOI:https:\/\/doi.org\/10.1109\/ISCA.1998.694770"},{"key":"e_1_2_1_4_1","unstructured":"Freddy Gabbay. 1996. Speculative Execution Based on Value Prediction. Technion-IIT Department of Electrical Engineering.  Freddy Gabbay. 1996. Speculative Execution Based on Value Prediction. Technion-IIT Department of Electrical Engineering."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/290409.290411"},{"key":"e_1_2_1_6_1","volume-title":"Valentine","author":"Gochman Simcha","year":"2003","unstructured":"Simcha Gochman , Ronny Ronen , Ittai Anati , Avraham Berkovits , Tsvika Kurts , Alon Naveh , Amer Saeed , Zeev Sperber , and Raymond D . Valentine . 2003 . The Intel Pentium M processor: Microarchitecture and performance. Simcha Gochman, Ronny Ronen, Ittai Anati, Avraham Berkovits, Tsvika Kurts, Alon Naveh, Amer Saeed, Zeev Sperber, and Raymond D. Valentine. 2003. The Intel Pentium M processor: Microarchitecture and performance."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2001.903264"},{"key":"e_1_2_1_8_1","unstructured":"Daniel A. Jim\u00e9nez. 2016. Multiperspective perceptron predictor. In JWAC-5: Championship on Branch Prediction. Retrieved from https:\/\/www.jilp.org\/cbp2016\/.  Daniel A. Jim\u00e9nez. 2016. Multiperspective perceptron predictor. In JWAC-5: Championship on Branch Prediction. Retrieved from https:\/\/www.jilp.org\/cbp2016\/."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the HPCA 7th Int. Symp. High-Performance Computer Architecture. 197--206","author":"Daniel","year":"2001","unstructured":"Daniel A. Jim\u00e9nez and Calvin Lin. 2001. Dynamic branch prediction with perceptrons . In Proceedings of the HPCA 7th Int. Symp. High-Performance Computer Architecture. 197--206 . DOI:https:\/\/doi.org\/10.1109\/HPCA. 2001 .903263 Daniel A. Jim\u00e9nez and Calvin Lin. 2001. Dynamic branch prediction with perceptrons. In Proceedings of the HPCA 7th Int. Symp. High-Performance Computer Architecture. 197--206. DOI:https:\/\/doi.org\/10.1109\/HPCA.2001.903263"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.1998.742783"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD46524.2019.00101"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 29th Annual IEEE\/ACM Int. Symp. Microarchitecture. MICRO 29","author":"Mikko","year":"1996","unstructured":"Mikko H. Lipasti and John Paul Shen. 1996. Exceeding the dataflow limit via value prediction . In Proceedings of the 29th Annual IEEE\/ACM Int. Symp. Microarchitecture. MICRO 29 . 226--237. DOI:https:\/\/doi.org\/10.1109\/MICRO. 1996 .566464 Mikko H. Lipasti and John Paul Shen. 1996. Exceeding the dataflow limit via value prediction. In Proceedings of the 29th Annual IEEE\/ACM Int. Symp. Microarchitecture. MICRO 29. 226--237. DOI:https:\/\/doi.org\/10.1109\/MICRO.1996.566464"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/248209.237173"},{"key":"e_1_2_1_14_1","article-title":"AVPP: Address-first value-next predictor with value prefetching for improving the efficiency of load value prediction","volume":"15","author":"Orosa Lois","year":"2018","unstructured":"Lois Orosa , Rodolfo Azevedo , and Onur Mutlu . 2018 . AVPP: Address-first value-next predictor with value prefetching for improving the efficiency of load value prediction . ACM Trans. Archit. Code Optim. 15 , 4, Article 49 (Dec. 2018), 30 pages. DOI:https:\/\/doi.org\/10.1145\/3239567 Lois Orosa, Rodolfo Azevedo, and Onur Mutlu. 2018. AVPP: Address-first value-next predictor with value prefetching for improving the efficiency of load value prediction. ACM Trans. Archit. Code Optim. 15, 4, Article 49 (Dec. 2018), 30 pages. DOI:https:\/\/doi.org\/10.1145\/3239567","journal-title":"ACM Trans. Archit. Code Optim."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2678373.2665742"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2014.6835952"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2015.7056018"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2016.7446105"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243176.3243208"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/885651.781076"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2002.1176237"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2005.43"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2006.1598118"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/L-CA.2007.15"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.1997.645815"},{"key":"e_1_2_1_26_1","unstructured":"Andr\u00e9 Seznec. 2016. TAGE-SC-L branch predictors again. In JWAC-5: Championship on Branch Prediction. Retrieved from https:\/\/www.jilp.org\/cbp2016\/.  Andr\u00e9 Seznec. 2016. TAGE-SC-L branch predictors again. In JWAC-5: Championship on Branch Prediction. Retrieved from https:\/\/www.jilp.org\/cbp2016\/."},{"key":"e_1_2_1_27_1","volume-title":"First Championship Value Prediction, CVP-1","author":"Seznec Andr\u00e9","year":"2018","unstructured":"Andr\u00e9 Seznec . 2018. Exploring value prediction with the EVES predictor . In First Championship Value Prediction, CVP-1 2018 , Los Angeles, June 3, 2018. Retrieved from https:\/\/www.microarch.org\/cvp1\/cvp1online\/contestants.html. Andr\u00e9 Seznec. 2018. Exploring value prediction with the EVES predictor. In First Championship Value Prediction, CVP-1 2018, Los Angeles, June 3, 2018. Retrieved from https:\/\/www.microarch.org\/cvp1\/cvp1online\/contestants.html."},{"key":"e_1_2_1_28_1","volume-title":"CVP","author":"Seznec Andr\u00e9","year":"2020","unstructured":"Andr\u00e9 Seznec and Kleovoulos Kalaitzidis . 2020 . Exploring value prediction limits. In the All-Year Championship on Value Prediction , CVP , February (2020). Retrieved from https:\/\/www.microarch.org\/cvp1\/cvp1online\/contestants.html. Andr\u00e9 Seznec and Kleovoulos Kalaitzidis. 2020. Exploring value prediction limits. In the All-Year Championship on Value Prediction, CVP, February (2020). Retrieved from https:\/\/www.microarch.org\/cvp1\/cvp1online\/contestants.html."},{"key":"e_1_2_1_29_1","first-page":"1","article-title":"A case for (partially) TAgged GEometric history length branch prediction","volume":"8","author":"Seznec Andr\u00e9","year":"2006","unstructured":"Andr\u00e9 Seznec and Pierre Michaud . 2006 . A case for (partially) TAgged GEometric history length branch prediction . Journal of Instruction Level Parallelism 8 (2006), 1 -- 23 . Andr\u00e9 Seznec and Pierre Michaud. 2006. A case for (partially) TAgged GEometric history length branch prediction. Journal of Instruction Level Parallelism 8 (2006), 1--23.","journal-title":"Journal of Instruction Level Parallelism"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3123939.3123951"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2019.00057"},{"key":"e_1_2_1_32_1","volume-title":"The SPEC CPU 2006 benchmark suite.","author":"Standard Performance Evaluation Corporation","year":"2006","unstructured":"Standard Performance Evaluation Corporation . 2006 . The SPEC CPU 2006 benchmark suite. Retrieved from http:\/\/www.spec.org. Standard Performance Evaluation Corporation. 2006. The SPEC CPU 2006 benchmark suite. Retrieved from http:\/\/www.spec.org."},{"key":"e_1_2_1_33_1","volume-title":"The SPEC CPU 2017 benchmark suite.","author":"Standard Performance Evaluation Corporation","year":"2017","unstructured":"Standard Performance Evaluation Corporation . 2017 . The SPEC CPU 2017 benchmark suite. Retrieved from http:\/\/www.spec.org. Standard Performance Evaluation Corporation. 2017. The SPEC CPU 2017 benchmark suite. Retrieved from http:\/\/www.spec.org."},{"volume-title":"Proceedings of the 2014 23rd International Conference on Parallel Architecture and Compilation Techniques (PACT). 493--494","author":"Thwaites B.","key":"e_1_2_1_34_1","unstructured":"B. Thwaites , G. Pekhimenko , H. Esmaeilzadeh , A. Yazdanbakhsh , J. Park , G. Mururu , O. Mutlu , and T. Mowry . 2014. Rollback-free value prediction with approximate loads . In Proceedings of the 2014 23rd International Conference on Parallel Architecture and Compilation Techniques (PACT). 493--494 . B. Thwaites, G. Pekhimenko, H. Esmaeilzadeh, A. Yazdanbakhsh, J. Park, G. Mururu, O. Mutlu, and T. Mowry. 2014. Rollback-free value prediction with approximate loads. In Proceedings of the 2014 23rd International Conference on Parallel Architecture and Compilation Techniques (PACT). 493--494."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2836168"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/871656.859656"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3436821","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3436821","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:45:05Z","timestamp":1750268705000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3436821"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,30]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3,31]]}},"alternative-id":["10.1145\/3436821"],"URL":"https:\/\/doi.org\/10.1145\/3436821","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"type":"print","value":"1544-3566"},{"type":"electronic","value":"1544-3973"}],"subject":[],"published":{"date-parts":[[2020,12,30]]},"assertion":[{"value":"2020-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-12-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}