Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

CSL Luncheon: Drop the Anchor- Lightweight Memory Management for Non-Blocking Data Structures
event speaker icon
Anastasia Braginsky
event date icon
Thursday, 04.07.2013, 12:30
event location icon
Room 337-8 Taub Bld.
Advisor: Erez Petrank
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.