Every data structure deserves lock-free memory reclamation
Every data structure deserves lock-free memory reclamation
复制标题
每个数据结构都值得无锁内存回收
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Nachshon Cohen
中科院分区：
文献类型：
--
作者：
Nachshon Cohen
众所周知，对无锁数据结构的内存管理支持是一个棘手的问题。最近的工作成功地减少了此类计划的开销。但是，将内存管理支持应用于数据结构仍然很复杂，在许多情况下，需要重新设计数据结构。在本文中，我们介绍了第一个适用于一般（任意）无锁数据结构的无锁的内存管理方案，并且可以通过编译器插件自动应用。除了简单地纳入数据结构外，该方案还提供了低开销，并且不依赖任何操作系统服务的锁定自由度。
Memory-management support for lock-free data structures is well known to be a tough problem. Recent work has successfully reduced the overhead of such schemes. However, applying memory-management support to a data structure remains complex and, in many cases, requires redesigning the data structure. In this paper, we present the first lock-free memory-management scheme that is applicable to general (arbitrary) lock-free data structures and that can be applied automatically via a compiler plug-in. In addition to the simplicity of incorporating to data structures, this scheme provides low overhead and does not rely on the lock freedom of any OS services.
基于间隔的内存回收
DOI：
10.1145/3178487.3178488
发表时间：
2018
期刊：
Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
影响因子：
--
作者：
Wen, Haosen;Izraelevitz, Joseph;Cai, Wentao;Beadle, H. Alan;Scott, Michael L.
通讯作者：
Scott, Michael L.