Lock-free reference counting
Lock-free reference counting
复制标题
无锁引用计数
DOI：
10.1007/s00446-002-0079-z
复制
发表时间：
2001
影响因子：
1.3
通讯作者：
G. Steele
中科院分区：
文献类型：
--
作者：
David Detlefs;P. Martin;Mark Moir;G. Steele
假设垃圾收集的存在使设计并发数据结构的实现变得更容易。然而，这一假设限制了它们的适用性。我们提出了一种方法，对于一类重要的数据结构，允许设计人员首先解决设计依赖于垃圾收集的实现这一较容易的问题，然后应用我们的方法来实现与垃圾收集无关的实现。我们的方法基于著名的引用计数技术，并使用双重比较和交换操作。
Assuming the existence of garbage collection makes it easier to design implementations of concurrent data structures. However, this assumption limits their applicability. We present a methodology that, for a significant class of data structures, allows designers to first tackle the easier problem of designing a garbage-collection-dependent implementation, and then apply our methodology to achieve a garbage-collection-independent one. Our methodology is based on the well-known reference counting technique, and employs the double compare-and-swap operation.