Leveraging Value Equality Prediction for Value Speculation
- 30 December 2020
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Architecture and Code Optimization
- Vol. 18 (1), 1-20
- https://doi.org/10.1145/3436821
Abstract
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. In this study, we address this challenge by introducing the notion of Equality Prediction (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.Keywords
This publication has 24 references indexed in Scilit:
- BeBoP: A cost effective predictor infrastructure for superscalar value predictionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2015
- Rollback-free value prediction with approximate loadsPublished by Association for Computing Machinery (ACM) ,2014
- EOLEACM SIGARCH Computer Architecture News, 2014
- The gem5 simulatorACM SIGARCH Computer Architecture News, 2011
- Probabilistic Counter Updates for Predictor Hysteresis and StratificationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Three extensions to register integrationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Using SimPoint for accurate and efficient simulationACM SIGMETRICS Performance Evaluation Review, 2003
- Detecting global stride locality in value streamsACM SIGARCH Computer Architecture News, 2003
- Using value prediction to increase the power of speculative execution hardwareACM Transactions on Computer Systems, 1998
- Value locality and load value predictionACM SIGPLAN Notices, 1996