English

A Unified Theory of Shared Memory Consistency

Distributed, Parallel, and Cluster Computing 2007-05-23 v1

Abstract

Memory consistency models have been developed to specify what values may be returned by a read given that, in a distributed system, memory operations may only be partially ordered. Before this work, consistency models were defined independently. Each model followed a set of rules which was separate from the rules of every other model. In our work we have defined a set of four consistency properties. Any subset of the four properties yields a set of rules which constitute a consistency model. Every consistency model previously described in the literature can be defined based on our four properties. Therefore, we present these properties as a unfied theory of shared memory consistency.

Keywords

Cite

@article{arxiv.cs/0208027,
  title  = {A Unified Theory of Shared Memory Consistency},
  author = {Robert C. Steinke and Gary J. Nutt},
  journal= {arXiv preprint arXiv:cs/0208027},
  year   = {2007}
}
R2 v1 2026-07-22T12:20:13.581Z