Title
Persistent memory hash indexes: an experimental evaluation
Abstract
AbstractPersistent memory (PM) is increasingly being leveraged to build hash-based indexing structures featuring cheap persistence, high performance, and instant recovery, especially with the recent release of Intel Optane DC Persistent Memory Modules. However, most of them are evaluated on DRAM-based emulators with unreal assumptions, or focus on the evaluation of specific metrics with important properties sidestepped. Thus, it is essential to understand how well the proposed hash indexes perform on real PM and how they differentiate from each other if a wider range of performance metrics are considered.To this end, this paper provides a comprehensive evaluation of persistent hash tables. In particular, we focus on the evaluation of six state-of-the-art hash tables including Level hashing, CCEH, Dash, PCLHT, Clevel, and SOFT, with real PM hardware. Our evaluation was conducted using a unified benchmarking framework and representative workloads. Besides characterizing common performance properties, we also explore how hardware configurations (such as PM bandwidth, CPU instructions, and NUMA) affect the performance of PM-based hash tables. With our in-depth analysis, we identify design trade-offs and good paradigms in prior arts, and suggest desirable optimizations and directions for the future development of PM-based hash tables.
Year
DOI
Venue
2021
10.14778/3446095.3446101
Hosted Content
DocType
Volume
Issue
Journal
14
5
ISSN
Citations 
PageRank 
2150-8097
1
0.35
References 
Authors
0
5
Name
Order
Citations
PageRank
Daokun Hu112.04
zhiwen chen2102.61
Jianbing Wu310.35
Jianhua Sun419225.27
Hao Chen5145.59