Store-ordered streaming of shared memory

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

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

10 Scopus citations

Abstract

Coherence misses in shared-memory multiprocessors account for a substantial fraction of execution time in many important scientific and commercial workloads. Memory streaming provides a promising solution to the coherence miss bottleneck because it improves memory level parallelism and lookahead while using on-chip resources efficiently. We observe that the order in which shared data are consumed by one processor is correlated to the order in which they were produced by another. We investigate this phenomenon and demonstrate that it can be exploited to send Store-ORDered Streams (SORDS) of shared data from producers to consumers, thereby eliminating coherent read misses. Using a trace-driven analysis of all user and OS memory references in a cache-coherent distributed shared-memory multiprocessor, we show that SORDS-based memory streaming can eliminate between 36% and 100% of all coherent read misses in scientific workloads and between 23% and 48% in online transaction processing workloads.

Original languageEnglish (US)
Title of host publication14th International Conference on Parallel Architectures and Compilation Techniques, PACT 2005
Pages75-84
Number of pages10
DOIs
StatePublished - Dec 1 2005
Event14th International Conference on Parallel Architectures and Compilation Techniques, PACT 2005 - St. Louis, MO, United States
Duration: Sep 17 2005Sep 21 2005

Publication series

NameParallel Architectures and Compilation Techniques - Conference Proceedings, PACT
Volume2005
ISSN (Print)1089-795X

Other

Other14th International Conference on Parallel Architectures and Compilation Techniques, PACT 2005
CountryUnited States
CitySt. Louis, MO
Period9/17/059/21/05

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Store-ordered streaming of shared memory'. Together they form a unique fingerprint.

  • Cite this

    Wenisch, T. F., Somogyi, S., Hardavellas, N., Kim, J., Gniady, C., Ailamaki, A., & Falsafi, B. (2005). Store-ordered streaming of shared memory. In 14th International Conference on Parallel Architectures and Compilation Techniques, PACT 2005 (pp. 75-84). [1515582] (Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT; Vol. 2005). https://doi.org/10.1109/PACT.2005.37