Conflict exceptions
Brandon Lucia, Luís Ceze, Karin Strauß et al. · Proceedings - International Symposium on Computer Architecture/Proceedings · 2010
We argue in this paper that concurrency errors should be treated as exceptions, i.e., have fail-stop behavior and precise semantics. We propose an exception model based on conflict of synchronization free regions, which precisely detects a broad class of data-races. We show that our exceptions provide enough guarantees to simplify high-level programming language semantics and debugging, but are significantly cheaper to enforce than traditional data-race detection. To make the performance cost of enforcement negligible, we propose architecture support for accurately detecting and precisely delivering these exceptions. We evaluate the suitability of our model as well as the behavior of our architectural mechanisms using the PARSEC benchmark suite and commercial applications. Our results show that the exception model largely reflects how programmers are already writing code and that the main memory, traffic and performance overheads of the enforcement mechanisms we propose are very low.
Cited by 120 works. doi:10.1145/1815961.1815987
Authors
References
- How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs
- The programming language Concurrent Pascal
- Pin
- The PARSEC benchmark suite
- Pin
- The Programming Language Concurrent Pascal
- Shared memory consistency models: a tutorial
- Weak ordering—a new definition
- Efficient and correct execution of parallel programs that share memory
- The Java memory model