dc.citation.conferencePlace |
US |
- |
dc.citation.conferencePlace |
CARLSBAD, CA, USA |
- |
dc.citation.title |
USENIX Symposium on Operating Systems Design and Implementation |
- |
dc.contributor.author |
Kim, Wonbae |
- |
dc.contributor.author |
Park, Chanyeol |
- |
dc.contributor.author |
Kim, Dongui |
- |
dc.contributor.author |
Park, Hyeongjun |
- |
dc.contributor.author |
Choi, Young-Ri |
- |
dc.contributor.author |
Sussman, Alan |
- |
dc.contributor.author |
Nam, Beomseok |
- |
dc.date.accessioned |
2024-01-31T20:08:50Z |
- |
dc.date.available |
2024-01-31T20:08:50Z |
- |
dc.date.created |
2022-11-14 |
- |
dc.date.issued |
2022-07-11 |
- |
dc.description.abstract |
Due to the latency difference between DRAM and non-volatile main memory (NVMM) and the limited capacity of DRAM, incoming writes are often stalled in LSM tree-based key-value stores. This paper presents ListDB, a write-optimized key-value store for NVMM to overcome the gap between DRAM and NVMM write latencies and thereby, resolve the write stall problem. The contribution of ListDB consists of three novel techniques: (i) byte-addressable Index-Unified Logging, which incrementally converts write-ahead logs into SkipLists, (ii) Braided SkipList, a simple NUMA-aware SkipList that effectively reduces the NUMA effects of NVMM, and (iii) Zipper Compaction, which moves down the LSM-tree levels without copying key-value objects, but by merging SkipLists in place without blocking concurrent reads. Using the three techniques, ListDB makes background compaction fast enough to resolve the infamous write stall problem |
- |
dc.identifier.bibliographicCitation |
USENIX Symposium on Operating Systems Design and Implementation |
- |
dc.identifier.scopusid |
2-s2.0-85141075009 |
- |
dc.identifier.uri |
https://scholarworks.unist.ac.kr/handle/201301/75711 |
- |
dc.identifier.url |
https://www.usenix.org/conference/osdi22/presentation/kim |
- |
dc.publisher |
USENIX |
- |
dc.title |
ListDB: Union of Write-Ahead Logs and SkipLists for Incremental Checkpointing on Persistent Memory |
- |
dc.type |
Conference Paper |
- |
dc.date.conferenceDate |
2022-07-11 |
- |