Abstract | ||
---|---|---|
Recent research indicates that prediction-based coherence optimizations offer substantial performance improvements for scientific applications in distributed shared memory multiprocessors. Important commercial applications also show sensitivity to coherence latency, which will become more acute in the future as technology scales. Therefore it is important to investigate prediction of memory coherence activity in the context of commercial workloads.This paper studies a trace-based Downgrade Predictor (DGP) for predicting last stores to shared cache blocks, and a pattern-based Consumer Set Predictor (CSP) for predicting subsequent readers. We evaluate this class of predictors for the first time on commercial applications and demonstrate that our DGP correctly predicts 47%-76% of last stores. Memory sharing patterns in commercial workloads are inherently non-repetitive; hence CSP cannot attain high coverage. We perform an opportunity study of a DGP enhanced through competitive underlying predictors, and in commercial and scientific applications, demonstrate potential to increase coverage up to 14%. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1145/1054943.1054949 | WMPI |
Keywords | Field | DocType |
pattern-based consumer set predictor,memory coherence activity,important commercial application,last store,memory coherence activity prediction,high coverage,prediction-based coherence optimizations,scientific application,commercial application,commercial workloads,memory multiprocessors,distributed shared memory | Computer architecture,Memory sharing,Shared memory,Latency (engineering),Computer science,Downgrade,Parallel computing,Real-time computing,Coherence (physics),Memory coherence,Distributed shared memory | Conference |
ISBN | Citations | PageRank |
1-59593-040-X | 23 | 1.37 |
References | Authors | |
15 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Stephen Somogyi | 1 | 160 | 12.72 |
Thomas F. Wenisch | 2 | 2112 | 105.25 |
Nikolaos Hardavellas | 3 | 226 | 20.82 |
Jangwoo Kim | 4 | 447 | 35.38 |
Anastasia Ailamaki | 5 | 4178 | 349.12 |
Babak Falsafi | 6 | 4147 | 242.18 |