Publications
Detailed Information
Repairing sequential consistency in C/C++11
Cited 0 time in
Web of Science
Cited 69 time in Scopus
- Authors
- Issue Date
- 2017
- Publisher
- Association for Computing Machinery
- Citation
- Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), Vol.Part F128414, pp.618-632
- Abstract
- The C/C++11 memory model defines the semantics of concurrent memory accesses in C/C++, and in particular supports racy atomic accesses at a range of different consistency levels, from very weak consistency (relaxed) to strong, sequential consistency (SC). Unfortunately, as we observe in this paper, the semantics of SC atomic accesses in C/C++11, as well as in all proposed strengthenings of the semantics, is flawed, in that (contrary to previously published results) both suggested compilation schemes to the Power architecture are unsound. We propose a model, called RC11 (for Repaired C11), with a better semantics for SC accesses that restores the soundness of the compilation schemes to Power, maintains the DRF-SC guarantee, and provides stronger, more useful, guarantees to SC fences. In addition, we formally prove, for the first time, the correctness of the proposed stronger compilation schemes to Power that preserve load-to-store ordering and avoid out-of-thin-air reads. © 2017 ACM.
- ISSN
- 0000-0000
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.