Skip to Main content Skip to Navigation
Journal articles

Leveraging Value Equality Prediction for Value Speculation

Kleovoulos Kalaitzidis 1 André Seznec 1
1 PACAP - Pushing Architecture and Compilation for Application Performance
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
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 showthat 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.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-03097413
Contributor : Admin Hal Ur1 Connect in order to contact the contributor
Submitted on : Tuesday, May 25, 2021 - 2:57:10 PM
Last modification on : Tuesday, October 19, 2021 - 11:04:35 AM
Long-term archiving on: : Thursday, August 26, 2021 - 7:57:53 PM

File

hal-03097413.pdf
Files produced by the author(s)

Identifiers

Citation

Kleovoulos Kalaitzidis, André Seznec. Leveraging Value Equality Prediction for Value Speculation. ACM Transactions on Architecture and Code Optimization, Association for Computing Machinery, 2021, 18 (1), pp.1-20. ⟨10.1145/3436821⟩. ⟨hal-03097413⟩

Share

Metrics

Les métriques sont temporairement indisponibles