Compound Memory Models
Andrés Goens, Soham Chakraborty, Susmit Sarkar, Sukarn Agarwal, Nicolai Oswald, Vijay Nagarajan
Abstract
Today's mobile, desktop, and server processors are heterogeneous, consisting not only of CPUs but also GPUs and other accelerators. Such heterogeneous processors are starting to expose a shared memory interface across these devices.Given that each of these individual devices typically supports a distinct instruction set architecture and a distinct memory consistency model, it is not clear what the memory consistency model of the heterogeneous machine should be. In this paper, we answer this question by formalizing "compound" memory models: we present a compositional operational model describing the resulting model when devices with distinct consistency models are fused together. We instantiate our model with the compound x86TSO/PTX model -- a CPU enforcing x86TSO and a GPU enforcing the PTX model. A key result is that the x86TSO/PTX compound model retains compiler mappings from the language-based (scoped) C memory model. This means that threads mapped to the x86TSO device can continue to use the already proven C-to-x86TSO compiler mapping, and the same for PTX.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
5 top-tier papers have cited it since. Know what they found before your reviewers do.
Lune can draw on
the full paper · the top-tier papers that cite it · related work
Free to start. No credit card required.
Lineage
- vCXLGen: Automated Synthesis and Verification of CXL Bridges for Heterogeneous Architectures cites Formalising CXL Cache Coherence
- vCXLGen: Automated Synthesis and Verification of CXL Bridges for Heterogeneous Architectures cites HeteroGen: Automatic Synthesis of Heterogeneous Cache Coherence Protocols
- Formalising CXL Cache Coherence cites HeteroGen: Automatic Synthesis of Heterogeneous Cache Coherence Protocols
- Formalising CXL Cache Coherence cites A Programming Model for Disaggregated Memory over CXL
- A Formally Verified Foundation for Compositional Heterogeneous Coherence cites vCXLGen: Automated Synthesis and Verification of CXL Bridges for Heterogeneous Architectures
- A Formally Verified Foundation for Compositional Heterogeneous Coherence cites HeteroGen: Automatic Synthesis of Heterogeneous Cache Coherence Protocols
- HeteroGen: Automatic Synthesis of Heterogeneous Cache Coherence Protocols cites The semantics of shared memory in Intel CPU/FPGA systems
Cited by top-tier papers5
- Formalising CXL Cache CoherenceChengsong Tan, Alastair F. Donaldson, John WickersonASPLOS 2025 · 12 citations
- A Programming Model for Disaggregated Memory over CXLGal Assa, Moritz Lumme, Lucas Bürgi, Michal Friedman et al.ASPLOS 2026 · 4 citations
- vCXLGen: Automated Synthesis and Verification of CXL Bridges for Heterogeneous ArchitecturesAnatole Lefort, Julian Pritzi, Nicolò Carpentieri, David Schall et al.ASPLOS 2026 · 2 citations
- Extending the C/C++ Memory Model with Inline AssemblyPaulo Emílio de Vilhena, Ori Lahav, Viktor Vafeiadis, Azalea RaadOOPSLA 2024 · 1 citation
- A Formally Verified Foundation for Compositional Heterogeneous CoherenceAn Qi Zhang, Andrés Goens, Daniel J. Sorin, Vijay NagarajanPLDI 2026
Builds on2
- HeteroGen: Automatic Synthesis of Heterogeneous Cache Coherence ProtocolsNicolai Oswald, Vijay Nagarajan, Daniel J. Sorin, Vasilis Gavrielatos et al.HPCA 2022 · 15 citations
- The semantics of shared memory in Intel CPU/FPGA systemsDan Iorga, Alastair F. Donaldson, Tyler Sorensen, John WickersonOOPSLA 2021 · 9 citations
Related papers
- Taming x86-TSO persistencyArtem Khyzha, Ori LahavPOPL 2021 · 26 citations
- PCCS: Processor-Centric Contention-aware Slowdown Model for Heterogeneous System-on-ChipsYuanchao Xu, Mehmet Esat Belviranli, Xipeng Shen, Jeffrey S. VetterMICRO 2021 · 15 citations
- sfGPUMC: A Stateless Model Checker for GPU Weak Memory ConcurrencySoham Chakraborty, S. Krishna, Andreas Pavlogiannis, Omkar TuppeCAV 2025 · 2 citations
- HMG: Extending Cache Coherence Protocols Across Modern Hierarchical Multi-GPU SystemsXiaowei Ren, Daniel Lustig, Evgeny Bolotin, Aamer Jaleel et al.HPCA 2020 · 38 citations
- CAAT: consistency as a theoryThomas Haas, Roland Meyer, Hernán Ponce de LeónOOPSLA 2022 · 11 citations
