@inproceedings{1a6df0a99b8543c1babf76d3c5ce9f4f,
title = "Drop the anchor: Lightweight memory management for non-blocking data structures",
abstract = "Efficient memory management of dynamic non-blocking data structures remains an important open question. Existing methods either sacrifice the ability to deallocate objects or reduce performance notably. In this paper, we present a novel technique, called Drop the Anchor, which significantly reduces the overhead associated with the memory management while reclaiming objects even in the presence of thread failures. We demonstrate this memory management scheme on the common linked list data structure. Using extensive evaluation, we show that Drop the Anchor significantly outperforms Hazard Pointers, the widely used technique for non-blocking memory management.",
keywords = "Concurrent data structures, Hazard pointers, Linked list, Lock-freedom, Memory management, Parallel programming, Progress guarantee, Timestamps, freezing",
author = "Anastasia Braginsky and Alex Kogan and Erez Petrank",
year = "2013",
language = "الإنجليزيّة",
isbn = "9781450315722",
series = "Annual ACM Symposium on Parallelism in Algorithms and Architectures",
pages = "33--42",
booktitle = "SPAA 2013 - Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures",
note = "25th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2013 ; Conference date: 23-07-2013 Through 25-07-2013",
}