• Home
  • Search
  • Efficient processor support for DRFx, a memory model with exceptions
  • Open Access IconOpen Access
  • Cite Icon42
  • https://doi.org/10.1145/1950365.1950375Copy DOI Icon

Efficient processor support for DRFx, a memory model with exceptions

  • Mar 5, 2011
  • Abhayendra Singh +4 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

A longstanding challenge of shared-memory concurrency is to provide a memory model that allows for efficient implementation while providing strong and simple guarantees to programmers. The C++0x and Java memory models admit a wide variety of compiler and hardwareoptimizations and provide sequentially consistent (SC) semantics for data-race-free programs. However, they either do not provide any semantics (C++0x) or provide a hard-to-understand semantics (Java) for racy programs, compromising the safety and debuggability of such programs.In earlier work we proposed the DRFx memory model, which addresses this problem by dynamically detecting potential violations of SC due to the interaction of compiler or hardware optimizations with data races and halting execution upon detection. In this paper, we present a detailed micro-architecture design for supporting the DRFx memory model, formalize the design and prove its correctness, and evaluate the design using a hardware simulator. We describe a set of DRFx-compliant complexity-effective optimizations which allow us to attain performance close to that of TSO (Total Store Model) and DRF0 while providing strong guarantees for all programs.

Similar Papers
  • Research Article
  • Citations1

Efficient processor support for DRFx, a memory model with exceptions

  • Mar 05, 2011
  • ACM SIGARCH Computer Architecture News
  • 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
  • Conference Article
  • Citations87

DRFX

  • Jun 05, 2010
  • Daniel Marino +4
  • Conference Article
  • Citations156

Detecting data races on weak memory systems

  • Jan 01, 1991
  • Sarita V Adve +3
  • Research Article
  • Citations10

Hybrid Static–Dynamic Analysis for Statically Bounded Region Serializability

  • Mar 14, 2015
  • ACM SIGARCH Computer Architecture News
  • Aritra Sengupta +4
  • Conference Article
  • Citations36

Hybrid Static–Dynamic Analysis for Statically Bounded Region Serializability

  • Mar 14, 2015
  • Aritra Sengupta +4
  • Research Article
  • Citations17

Hybrid Static–Dynamic Analysis for Statically Bounded Region Serializability

  • Mar 14, 2015
  • ACM SIGPLAN Notices
  • Aritra Sengupta +4
  • Research Article
  • Citations84

Programming for different memory consistency models

  • Aug 01, 1992
  • Journal of Parallel and Distributed Computing
  • Kourosh Gharachorloo +4
  • Research Article
  • Citations9

DRFX

  • Jun 05, 2010
  • ACM SIGPLAN Notices
  • Daniel Marino +4
  • Research Article
  • Citations2

DRF x

  • Sep 15, 2016
  • ACM Transactions on Programming Languages and Systems
  • Daniel Marino +4
  • Conference Article
  • Citations15

Secure Information Flow for Concurrent Programs under Total Store Order

  • Jun 01, 2012
  • Jeffrey A Vaughan +1
  • Research Article

Efficient processor support for DRFx, a memory model with exceptions

  • Jun 01, 2012
  • ACM SIGPLAN Notices
  • Abhayendra Singh +4
  • Research Article
  • Citations1

A Comparative Analysis of Memory Models: SC, TSO, and ARM in Concurrent Programming

  • Oct 09, 2024
  • Communications on Applied Nonlinear Analysis
  • Mohammed H Abdulwahhab
  • Conference Article
  • Citations6

JRF-E

  • Sep 20, 2010
  • Kyunghee Kim +2
  • Book Chapter
  • Citations41

Show No Weakness: Sequentially Consistent Specifications of TSO Libraries

  • Jan 01, 2012
  • Alexey Gotsman +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.