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 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.


Editor(s):
Fraigniaud, Pierre
Published in:
PODC '11 Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing, 99-108
Presented at:
30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing, San Jose, California, USA, June 6-8, 2011
Year:
2011
Publisher:
New York, ACM
Keywords:
Laboratories:




 Record created 2011-06-12, last modified 2018-06-22

Publisher's version:
Download fulltextPDF
External link:
Download fulltextURL
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)