Lune

PLDI2023Top-tier venue

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.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

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
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers5

  1. Formalising CXL Cache CoherenceChengsong Tan, Alastair F. Donaldson, John WickersonASPLOS 2025 · 12 citations
  2. A Programming Model for Disaggregated Memory over CXLGal Assa, Moritz Lumme, Lucas Bürgi, Michal Friedman et al.ASPLOS 2026 · 4 citations
  3. vCXLGen: Automated Synthesis and Verification of CXL Bridges for Heterogeneous ArchitecturesAnatole Lefort, Julian Pritzi, Nicolò Carpentieri, David Schall et al.ASPLOS 2026 · 2 citations
  4. Extending the C/C++ Memory Model with Inline AssemblyPaulo Emílio de Vilhena, Ori Lahav, Viktor Vafeiadis, Azalea RaadOOPSLA 2024 · 1 citation
  5. A Formally Verified Foundation for Compositional Heterogeneous CoherenceAn Qi Zhang, Andrés Goens, Daniel J. Sorin, Vijay NagarajanPLDI 2026

Builds on2

  1. HeteroGen: Automatic Synthesis of Heterogeneous Cache Coherence ProtocolsNicolai Oswald, Vijay Nagarajan, Daniel J. Sorin, Vasilis Gavrielatos et al.HPCA 2022 · 15 citations
  2. The semantics of shared memory in Intel CPU/FPGA systemsDan Iorga, Alastair F. Donaldson, Tyler Sorensen, John WickersonOOPSLA 2021 · 9 citations

Related papers

  1. Taming x86-TSO persistencyArtem Khyzha, Ori LahavPOPL 2021 · 26 citations
  2. PCCS: Processor-Centric Contention-aware Slowdown Model for Heterogeneous System-on-ChipsYuanchao Xu, Mehmet Esat Belviranli, Xipeng Shen, Jeffrey S. VetterMICRO 2021 · 15 citations
  3. sfGPUMC: A Stateless Model Checker for GPU Weak Memory ConcurrencySoham Chakraborty, S. Krishna, Andreas Pavlogiannis, Omkar TuppeCAV 2025 · 2 citations
  4. HMG: Extending Cache Coherence Protocols Across Modern Hierarchical Multi-GPU SystemsXiaowei Ren, Daniel Lustig, Evgeny Bolotin, Aamer Jaleel et al.HPCA 2020 · 38 citations
  5. CAAT: consistency as a theoryThomas Haas, Roland Meyer, Hernán Ponce de LeónOOPSLA 2022 · 11 citations
Dusk over the sea between two cliffs drawn in fine vertical lines