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

• Type: Journal
• Year: 2011
• Where: PODC
• Authors: Aleksandar Dragojevic, Maurice Herlihy, Yossi Lev, Mark Moir
• Keywords: Conceptual Complexity, Concurrent Data Structures, Distributed And Parallel Computing, Dynamic Memory Management, PODC 2011