VBR：基于版本的回收
分布式、并行与集群计算
2021-07-30 v1
摘要
安全的无锁内存回收是一个难题。现有方案遵循三种基本方法（或其组合）：基于纪元的回收、危险指针和乐观回收。基于纪元的方法速度快，但不保证无锁性。危险指针方案是无锁的，但通常性能不高。乐观方法无锁且快速，但先前的乐观方法并未做到彻底：读操作以乐观方式执行，而写操作由危险指针保护。本文中我们提出一种称为基于版本的回收（VBR）的新回收方案，它为无锁内存回收提供了完整的乐观解决方案，实现了无锁性与高效性。推测执行在计算机科学各领域中被公认为提升性能的基本工具，并且对无锁链表、哈希表和跳表的评估表明 VBR 优于最先进的现有方案。
引用
@article{arxiv.2107.13843,
title = {VBR: Version Based Reclamation},
author = {Gali Sheffi and Maurice Herlihy and Erez Petrank},
journal= {arXiv preprint arXiv:2107.13843},
year = {2021}
}