Optimistic Lock Coupling: A Scalable and Efficient General-Purpose Synchronization Method
Optimistic Lock Coupling: A Scalable and Efficient General-Purpose Synchronization Method
复制标题
乐观锁耦合：一种可扩展且高效的通用同步方法
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Thomas Neumann
中科院分区：
文献类型：
--
作者：
Viktor Leis;Michael Haubenschild;Thomas Neumann
随着商用处理器上的内核数量不断增加，可扩展性对于整体性能变得越来越重要。可扩展且高效的并发数据结构尤其重要，因为它们通常是并行算法的构建块。不幸的是，基于细粒度锁定的传统同步技术已被证明在现代多核 CPU 上无法扩展。另一方面，无锁数据结构的设计极其困难，并且常常会产生大量开销。在这项工作中，我们证明乐观锁耦合是传统锁定和无锁方法的实用替代方案。我们证明乐观锁耦合具有高度可扩展性，并且几乎与传统锁耦合一样易于实现。另一个重要的优点是它很容易适用于大多数树状数据结构。因此，我们认为乐观锁耦合，而不是复杂且容易出错的自定义同步协议，应该成为性能关键数据结构的默认选择。
As the number of cores on commodity processors continues to increase, scalability becomes more and more crucial for overall performance. Scalable and efficient concurrent data structures are particularly important, as these are often the building blocks of parallel algorithms. Unfortunately, traditional synchronization techniques based on fine-grained locking have been shown to be unscalable on modern multi-core CPUs. Lock-free data structures, on the other hand, are extremely difficult to design and often incur significant overhead. In this work, we make the case for Optimistic Lock Coupling as a practical alternative to both traditional locking and the lock-free approach. We show that Optimistic Lock Coupling is highly scalable and almost as simple to implement as traditional lock coupling. Another important advantage is that it is easily applicable to most tree-like data structures. We therefore argue that Optimistic Lock Coupling, rather than a complex and error-prone custom synchronization protocol, should be the default choice for performance-critical data structures.
影响因子：
3.4
作者：
Keukens, EAJ;deVrije, T;deKruijff, B
通讯作者：
deKruijff, B
使用英特尔® 事务同步扩展提高内存数据库索引性能
DOI：
10.1109/hpca.2014.6835957
发表时间：
2014
期刊：
2014 IEEE 20th International Symposium on High Performance Computer Architecture (HPCA)
影响因子：
--
作者：
T. Karnagel;R. Dementiev;R. Rajwar;K. Lai;T. Legler;B. Schlegel;W. Lehner
通讯作者：
W. Lehner