Publication: Kreon: An Efficient Memory-Mapped Key-Value Store for Flash Storage
Authors
Papagiannis, Anastasios ; Saloustros, Giorgos ; Xanthakis, Giorgos ; Kalaentzis, Giorgos ; González Férez, Pilar ; Bilas, Angelos
item.page.secondaryauthor
item.page.director
Publisher
Association for Computing Machinery (ACM)
publication.page.editor
publication.page.department
DOI
https://doi.org/10.1145/3418414
item.page.type
info:eu-repo/semantics/article
Description
©2021. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
This document is the Submitted Manuscript version of a Published Work that appeared in final form in ACM Transactions on Storage. To access the final edited and published work see https://doi.org/10.1145/3418414
Abstract
Persistent key-value stores have emerged as a main component in the data access path of modern data processing systems. However, they exhibit high CPU and I/O overhead. Nowadays, due to power limitations, it is important to reduce CPU overheads for data processing.
In this article, we propose Kreon, a key-value store that targets servers with flash-based storage, where CPU overhead and I/O amplification are more significant bottlenecks compared to I/O randomness. We first observe that two significant sources of overhead in key-value stores are: (a) The use of compaction in Log-Structured Merge-Trees (LSM-Tree) that constantly perform merging and sorting of large data segments and (b) the use of an I/O cache to access devices, which incurs overhead even for data that reside in memory. To avoid these, Kreon performs data movement from level to level by using partial reorganization instead of full data reorganization via the use of a full index per-level. Kreon uses memory-mapped I/O via a custom kernel path to avoid a user-space cache.
For a large dataset, Kreon reduces CPU cycles/op by up to 5.8×, reduces I/O amplification for inserts by up to 4.61×, and increases insert ops/s by up to 5.3×, compared to RocksDB.
publication.page.subject
Citation
ACM Transactions on Storage, Volume 17, Número 1, 2021
item.page.embargo
Collections
Ir a Estadísticas
Este ítem está sujeto a una licencia Creative Commons. http://creativecommons.org/licenses/by-nc-nd/4.0/