• Cite Icon2
  • https://doi.org/10.1145/2925988Copy DOI Icon

DRF x

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The most intuitive memory model for shared-memory multi-threaded programming is sequential consistency (SC), but it disallows the use of many compiler and hardware optimizations and thus affects performance. Data-race-free (DRF) models, such as the C++11 memory model, guarantee SC execution for data-race-free programs. But these models provide no guarantee at all for racy programs, compromising the safety and debuggability of such programs. To address the safety issue, the Java memory model, which is also based on the DRF model, provides a weak semantics for racy executions. However, this semantics is subtle and complex, making it difficult for programmers to reason about their programs and for compiler writers to ensure the correctness of compiler optimizations. We present the drf x memory model, which is simple for programmers to understand and use while still supporting many common optimizations. We introduce a memory model (MM) exception that can be signaled to halt execution. If a program executes without throwing this exception, then drf x guarantees that the execution is SC. If a program throws an MM exception during an execution, then drf x guarantees that the program has a data race. We observe that SC violations can be detected in hardware through a lightweight form of conflict detection. Furthermore, our model safely allows aggressive compiler and hardware optimizations within compiler-designated program regions. We formalize our memory model, prove several properties of this model, describe a compiler and hardware design suitable for drf x , and evaluate the performance overhead due to our compiler and hardware requirements.

Similar Papers
  • Research Article
  • Citations9

DRFX

  • Jun 05, 2010
  • ACM SIGPLAN Notices
  • Daniel Marino +4
  • Conference Article
  • Citations87

DRFX

  • Jun 05, 2010
  • Daniel Marino +4
  • Book Chapter
  • Citations4

A Unified Formal Specification and Analysis of the New Java Memory Models

  • Jan 01, 2003
  • Varsha Awhad +1
  • Conference Article
  • Citations773

The Java memory model

  • Jan 12, 2005
  • Jeremy Manson +2
  • Research Article
  • Citations136

The Java memory model

  • Jan 12, 2005
  • ACM SIGPLAN Notices
  • Jeremy Manson +2
  • Book Chapter
  • Citations41

Show No Weakness: Sequentially Consistent Specifications of TSO Libraries

  • Jan 01, 2012
  • Alexey Gotsman +2
  • Book Chapter
  • Citations8

Formal Reasoning about Hardware and Software Memory Models

  • Jan 01, 2002
  • Abhik Roychoudhury
  • Research Article
  • Citations1

Efficient processor support for DRFx, a memory model with exceptions

  • Mar 05, 2011
  • ACM SIGARCH Computer Architecture News
  • Abhayendra Singh +4
  • Conference Article
  • Citations42

Efficient processor support for DRFx, a memory model with exceptions

  • Mar 05, 2011
  • Abhayendra Singh +4
  • Research Article
  • Citations6

Efficient processor support for DRFx, a memory model with exceptions

  • Mar 05, 2011
  • ACM SIGPLAN Notices
  • Abhayendra Singh +4
  • Book Chapter
  • Citations2

Verification of the Java Causality Requirements

  • Jan 01, 2006
  • Sergey Polyakov +1
  • Research Article
  • Citations7

An operational happens-before memory model

  • Oct 28, 2015
  • Frontiers of Computer Science
  • Yang Zhang +1
  • Conference Article
  • Citations7

An Operational Approach to Happens-Before Memory Model

  • Jul 01, 2013
  • Yang Zhang +1
  • Book Chapter
  • Citations774

Formalising Java’s Data Race Free Guarantee

  • Sep 17, 1999
  • David Aspinall +1
  • Conference Article
  • Citations86

MemSAT

  • Jun 05, 2010
  • Emina Torlak +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.