Por favor, use este identificador para citar o enlazar este ítem:
https://doi.org/10.1145/3418414
Twittear
Título: | Kreon: An Efficient Memory-Mapped Key-Value Store for Flash Storage |
Fecha de publicación: | 18-ene-2021 |
Fecha de defensa / creación: | 1-ene-2020 |
Editorial: | Association for Computing Machinery (ACM) |
Cita bibliográfica: | ACM Transactions on Storage, Volume 17, Número 1, 2021 |
ISSN: | 1553-3077 |
Materias relacionadas: | CDU::0 - Generalidades.::00 - Ciencia y conocimiento. Investigación. Cultura. Humanidades.::004 - Ciencia y tecnología de los ordenadores. Informática. |
Palabras clave: | Key-value stores LSM-tree Copy-on-write Memory-mapped I/O |
Resumen: | 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. |
Autor/es principal/es: | Papagiannis, Anastasios Saloustros, Giorgos Xanthakis, Giorgos Kalaentzis, Giorgos González Férez, Pilar Bilas, Angelos |
Facultad/Departamentos/Servicios: | Facultades, Departamentos, Servicios y Escuelas::Departamentos de la UMU::Ingeniería y Tecnología de Computadores |
Versión del editor: | https://dl.acm.org/doi/abs/10.1145/3418414 |
URI: | http://hdl.handle.net/10201/138132 |
DOI: | https://doi.org/10.1145/3418414 |
Tipo de documento: | info:eu-repo/semantics/article |
Número páginas / Extensión: | 32 |
Derechos: | info:eu-repo/semantics/openAccess Attribution-NonCommercial-NoDerivatives 4.0 Internacional |
Descripción: | ©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 |
Aparece en las colecciones: | Artículos: Ingeniería y Tecnología de Computadores |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
tos_submitted.pdf | 743,35 kB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons