On the power of hardware transactional memory to simplify memory management
On the power of hardware transactional memory to simplify memory management
复制标题
论硬件事务内存简化内存管理的力量
DOI：
10.1145/1993806.1993821
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Mark Moir
中科院分区：
文献类型：
--
作者：
A. Dragojevic;Maurice Herlihy;Yossi Lev;Mark Moir
在实际的并发数据结构的设计和实现中，动态内存管理是一个重要的复杂性来源。我们研究如何硬件事务内存（HTM）可以用来简化和精简内存回收这样的数据结构。我们提出并评估了几个新的基于HTM的算法的“动态收集”的问题，在于许多现代内存管理算法的核心。我们证明，HTM使更简单，更快的解决方案，更好的内存回收性能，比以前的方法。尽管最近的理论争论，HTM提供了最坏的情况下的优势，我们的研究结果支持HTM可以提供显着更好的常见情况下的性能，以及降低概念的复杂性。
Dynamic memory management is a significant source of complexity in the design and implementation of practical concurrent data structures. We study how hardware transactional memory (HTM) can be used to simplify and streamline memory reclamation for such data structures. We propose and evaluate several new HTM-based algorithms for the "Dynamic Collect" problem that lies at the heart of many modern memory management algorithms. We demonstrate that HTM enables simpler and faster solutions, with better memory reclamation properties, than prior approaches. Despite recent theoretical arguments that HTM provides no worst-case advantages, our results support the claim that HTM can provide significantly better common-case performance, as well as reduced conceptual complexity.