Skip to Main content Skip to Navigation
Journal articles

Storage-Free Memory Dependency Prediction

Arthur Perais 1 André Seznec 1
1 PACAP - Pushing Architecture and Compilation for Application Performance
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : Memory Dependency Prediction (MDP) is paramount to good out-of-order performance, but decidedly not trivial as a all instances of a given static load may not necessarily depend on all instances of a given static store. As a result, for a given load, MDP should predict the exact store instruction the load depends on, and not only whether it depends on an inflight store or not, i.e., ideally, prediction should not be binary. However, we first argue that given the high degree of sophistication of modern branch predictors, the fact that a given dynamic load depends on an inflight store can be captured using the binary prediction capabilities of the branch predictor, providing coarse MDP at zero storage overhead. Second, by leveraging hysteresis counters, we show that the precise producer store can in fact be identified. This embodiment of MDP yields performance levels that are on par with state-of-the-art, and requires less than 70 additional bits of storage over a baseline without MDP at all.
Document type :
Journal articles
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Arthur Perais Connect in order to contact the contributor
Submitted on : Tuesday, November 15, 2016 - 11:53:46 AM
Last modification on : Wednesday, November 3, 2021 - 6:05:58 AM


Files produced by the author(s)



Arthur Perais, André Seznec. Storage-Free Memory Dependency Prediction. IEEE Computer Architecture Letters, Institute of Electrical and Electronics Engineers, 2016, pp.1 - 4. ⟨10.1109/LCA.2016.2628379⟩. ⟨hal-01396985⟩



Les métriques sont temporairement indisponibles