Memory coherence activity prediction in commercial workloads

Stephen Somogyi*, Thomas F. Wenisch, Nikolaos Hardavellas, Jangwoo Kim, Anastassia Ailamaki, Babak Falsafi

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations

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%.

Original languageEnglish (US)
Title of host publicationProceedings of the 3rd Workshop on Memory Performance Issues, WMPI '04, in Conjunction with the 31st International Symposium on Computer Architecture
Pages37-45
Number of pages9
DOIs
StatePublished - Dec 1 2004
Event3rd Workshop on Memory Performance Issues, WMPI '04, in Conjunction with the 31st International Symposium on Computer Architecture - Munich, Germany
Duration: Jun 20 2004Jun 20 2004

Publication series

NameACM International Conference Proceeding Series
Volume68

Other

Other3rd Workshop on Memory Performance Issues, WMPI '04, in Conjunction with the 31st International Symposium on Computer Architecture
CountryGermany
CityMunich
Period6/20/046/20/04

Keywords

  • coherence misses
  • coherence prediction
  • commercial workloads
  • sharing patterns
  • trace-based prediction

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Memory coherence activity prediction in commercial workloads'. Together they form a unique fingerprint.

  • Cite this

    Somogyi, S., Wenisch, T. F., Hardavellas, N., Kim, J., Ailamaki, A., & Falsafi, B. (2004). Memory coherence activity prediction in commercial workloads. In Proceedings of the 3rd Workshop on Memory Performance Issues, WMPI '04, in Conjunction with the 31st International Symposium on Computer Architecture (pp. 37-45). (ACM International Conference Proceeding Series; Vol. 68). https://doi.org/10.1145/1054943.1054949