PIRL 2020 Lock free Concurrent Level Hashing for Persistent Memory
Library Content Type:
Presentation
Publish Date:
Thursday, January 14, 2021
Event Name:
PIRL 2021
Focus Areas:
Persistent Memory
Abstract:
This presentation from the PIRL 2020 conference is by Zhangyu Chen of he Huazhong University of Science and Technology. We propose clevel hashing, a lock-free concurrent level hashing, to deliver high performance with crash consistency for persistent memory. In the clevel hashing, we design a multi-level structure for concurrent resizing and queries. Resizing operations are performed by background threads without blocking concurrent queries. For concurrency control, atomic primitives are leveraged to enable lock-free search/insertion/update/deletion. We further propose context-aware schemes to guarantee the correctness of interleaved queries. Our evaluation results show the efficiency of clevel hashing.
Watch video:
Keywords:
Persistent Memory