arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Hardware and Architecture

Memory Consistency Models

Sela Mador-haim, Rajeev Alur, Milo Martin, Sela Mador-haim, Rajeev Alur, Milo M. K. Martin

See on the map

Abstract

Abstract—Modern microprocessors implement many different memory consistency models, some of which have complex semantics. Although most system architects tend to specify memory models in an axiomatic style, executable specifications are useful for memory-model-aware verification of concurrent programs. In this paper, we describe a modular approach for executable specifications of memory models. We identify five different components that capture commonly occurring features of memory models. We show that these components can be combined together in different configurations in order to specify many existing memory models, including the three SPARC memory models, as well as non-storeatomic models that capture the essence of the x86 and PowerPC memory models. I.

More like this