一种新型与五种旧有并发内存回收方案的比较（Stamp-it）
分布式、并行与集群计算
2017-12-19 v1
摘要
内存管理是几乎所有共享内存并发数据结构与算法中的关键组成部分，包括共享内存资源的高效分配与后续回收。本文提出一种名为 \emph{Stamp-it} 的新型无锁、摊还常数时间内存回收方案，并将其与文献中五种已知、在特定方面高效的方案进行比较，即无锁引用计数、危险指针、基于静默状态的回收、基于纪元的回收以及新型基于纪元的回收。我们在四种不同的共享内存系统上，使用新的与常用的基准测试进行了广泛的实验评估，其硬件支持的线程数从 48 到 512 不等，结果表明 Stamp-it 具有竞争力，且在许多情况与方面优于其他方案。
引用
@article{arxiv.1712.06134,
title = {A new and five older Concurrent Memory Reclamation Schemes in Comparison (Stamp-it)},
author = {Manuel Pöter and Jesper Larsson Träff},
journal= {arXiv preprint arXiv:1712.06134},
year = {2017}
}