Concurrent deferred reference counting with constant-time overhead
Concurrent deferred reference counting with constant-time overhead
复制标题
具有恒定时间开销的并发延迟引用计数
DOI：
10.1145/3453483.3454060
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Wei, Yuanhao
中科院分区：
文献类型：
--
作者：
Anderson, Daniel;Blelloch, Guy E.;Wei, Yuanhao
我们提出了一个安全的并发程序自动内存回收方法，并表明它是理论和实践的有效性。我们的方法结合了引用计数和危险指针的思想，以一种新颖的方式实现并发引用计数，无需等待，恒定时间开销。它克服了以前的方法的限制，显着减少修改，从而竞争，引用计数。此外，它比手动方法更安全和更容易使用。我们的技术涉及到使用一种新的概括的危险指针推迟引用计数递减，直到没有其他进程可以递增它们，并推迟或elide引用计数增量为短命references.We实现了作为一个C++库的方法，并进行了实验比较，包括现有的原子引用计数库和国家的最先进的手工技术的几种方法。我们的研究结果表明，我们的技术比现有的引用计数实现更快，手动内存回收技术的竞争力。更重要的是，它比手动技术安全得多，因为对象是自动回收的。
We present a safe automatic memory reclamation approach for concurrent programs, and show that it is both theoretically and practically efficient. Our approach combines ideas from referencing counting and hazard pointers in a novel way to implement concurrent reference counting with wait-free, constant-time overhead. It overcomes the limitations of previous approaches by significantly reducing modifications to, and hence contention on, the reference counts. Furthermore, it is safer and easier to use than manual approaches. Our technique involves using a novel generalization of hazard pointers to defer reference-count decrements until no other process can be incrementing them, and to defer or elide reference-count increments for short-lived references.We have implemented the approach as a C++ library and compared it experimentally to several methods including existing atomic reference-counting libraries and state-of-the art manual techniques. Our results indicate that our technique is faster than existing reference-counting implementations, and competitive with manual memory reclamation techniques. More importantly, it is significantly safer than manual techniques since objects are reclaimed automatically.
登录
查看更多内容
有界空间的快速局部自旋可中止互斥
DOI：
10.1007/978-3-642-17653-1_27
发表时间：
2010
期刊：
ArXiv
影响因子：
--
作者：
Hyonho Lee
通讯作者：
Hyonho Lee
影响因子：
3.8
作者：
D. Lea
通讯作者：
D. Lea
每个数据结构都值得无锁内存回收
DOI：
--
发表时间：
2018
期刊：
Proc. ACM Program. Lang.
影响因子：
--
作者：
Nachshon Cohen
通讯作者：
Nachshon Cohen
无等待引用计数和内存管理
DOI：
10.1109/ipdps.2005.451
发表时间：
2005
期刊：
19th IEEE International Parallel and Distributed Processing Symposium
影响因子：
--
作者：
H. Sundell
通讯作者：
H. Sundell
DOI：
10.1147/sj.472.0221
发表时间：
2008-04
期刊：
IBM Syst. J.
影响因子：
--
作者：
Dinakar Guniguntala;P. McKenney;J. Triplett;J. Walpole
通讯作者：
Dinakar Guniguntala;P. McKenney;J. Triplett;J. Walpole