An on-the-fly reference counting garbage collector for Java
An on-the-fly reference counting garbage collector for Java
复制标题
DOI：
10.1145/504282.504309
复制
发表时间：
2001-10
期刊：
影响因子：
--
通讯作者：
Yossi Levanoni;E. Petrank
中科院分区：
文献类型：
--
作者：
Yossi Levanoni;E. Petrank
引用计数自然不适合在多处理器上运行。指针和引用计数的更新需要原子操作和同步操作。我们提出了一种新的引用计数算法，适用于不需要在写屏障中进行任何同步操作的多处理器(甚至不是比较和交换类型的同步)。该算法是高效的，可以用任何跟踪算法来完成。
Reference counting is not naturally suitable for running on multiprocessors. The update of pointers and reference counts requires atomic and synchronized operations. We present a novel reference counting algorithm suitable for a multiprocessor that does not require any synchronized operation in its write barrier (not even a compare-and-swap type of synchronization). The algorithm is efficient and may complete with any tracing algorithm.