Plush: A Write-Optimized Persistent Log-Structured Hash-Table

Vogel L, van Renen A, Imamura S, Giceva J, Neumann T, Kemper A (2022)

Publication Type: Journal article

Publication year: 2022

Journal

Proceedings of the VLDB Endowment Association for Computing Machinery (ACM)

Book Volume: 15

Pages Range: 2895-2907

Journal Issue: 11

DOI: 10.14778/3551793.3551839

Abstract

Persistent memory (PMem) promised DRAM-like performance, byte addressability, and the persistency guarantees of conventional block storage. With the release of Intel Optane DCPMM, those expectations were dampened. While its write latency competes with DRAM, its read latency, write endurance, and especially bandwidth fall behind by up to an order of magnitude. Established PMem index structures mostly focus on lookups and cannot leverage PMem’s low write latency. For inserts, DRAM-optimized index structures are still an order of magnitude faster than their PMem counterparts despite the similar write latency. We identify the combination of PMem’s low write bandwidth and the existing solutions’ high media write amplification as the culprit. We present Plush, a write-optimized, hybrid hash table for PMem with support for variable-length keys and values. It minimizes media write and read amplification while exploiting PMem’s unique advantages, namely its low write latency and full bandwidth even for small reads and writes. On a 24-core server with 768 GB of Intel Optane DPCMM, Plush outperforms state-of-the-art PMem-optimized hash tables by up to 2.44× for inserts while only using a tiny amount of DRAM. It achieves this speedup by reducing write amplification by 80%. For lookups, its throughput is similar to that of established PMem-optimized tree-like index structures.

Authors with CRIS profile

Alexander van Renen Chair for Computer Science 6 (Data Management)

Involved external institutions

Technische Universität München (TUM) DE Germany (DE) Fujitsu JP Japan (JP)

How to cite

APA:

Vogel, L., van Renen, A., Imamura, S., Giceva, J., Neumann, T., & Kemper, A. (2022). Plush: A Write-Optimized Persistent Log-Structured Hash-Table. Proceedings of the VLDB Endowment, 15(11), 2895-2907. https://dx.doi.org/10.14778/3551793.3551839

MLA:

Vogel, Lukas, et al. "Plush: A Write-Optimized Persistent Log-Structured Hash-Table." Proceedings of the VLDB Endowment 15.11 (2022): 2895-2907.

BibTeX: Download