The ART of practical synchronization
Leis V, Scheibner F, Kemper A, Neumann T (2016)
Publication Type: Conference contribution
Publication year: 2016
Publisher: Association for Computing Machinery
Conference Proceedings Title: Proceedings of the ACM SIGMOD International Conference on Management of Data
Event location: San Francisco, CA
ISBN: 9781450343190
Abstract
The performance of transactional database systems is critically dependent on the efficient synchronization of in-memory data structures. The traditional approach, fine-grained locking, does not scale on modern hardware. Lock-free data structures, in contrast, scale very well but are extremely difficult to implement and often require additional indirections. In this work, we argue for a middle ground, i.e., synchronization protocols that use locking, but only sparingly. We synchronize the Adaptive Radix Tree (ART) using two such protocols, Optimistic Lock Coupling and Read-Optimized Write EXclusion (ROWEX). Both perform and scale very well while being much easier to implement than lock-free techniques.
Authors with CRIS profile
Involved external institutions
Germany (DE)How to cite
APA:
Leis, V., Scheibner, F., Kemper, A., & Neumann, T. (2016). The ART of practical synchronization. In Proceedings of the ACM SIGMOD International Conference on Management of Data. San Francisco, CA, US: Association for Computing Machinery.
MLA:
Leis, Viktor, et al. "The ART of practical synchronization." Proceedings of the 12th International Workshop on Data Management on New Hardware, DaMoN 2016, San Francisco, CA Association for Computing Machinery, 2016.
BibTeX: Download