Sciweavers

Share
PODC
2011
ACM

On the power of hardware transactional memory to simplify memory management

8 years 1 months ago
On the power of hardware transactional memory to simplify memory management
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 HTMbased 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. Categories and Subject Descriptors
Aleksandar Dragojevic, Maurice Herlihy, Yossi Lev,
Added 17 Sep 2011
Updated 17 Sep 2011
Type Journal
Year 2011
Where PODC
Authors Aleksandar Dragojevic, Maurice Herlihy, Yossi Lev, Mark Moir
Comments (0)
books