CSD-CoKV: Host-CSD Collaborative Offloading for High-Performance LSM-Tree Based KV Stores
Zhining Cao, Kai Zhang, Jinrun Yang, Hui Li, Nan Su, Qian Wei, Shikun Ma, Zehao Chen, Junbo Yin, Haijun Zhang, Zhaoyan Shen
Abstract
LSM-tree-based key-value stores are widely used due to their write efficiency and scalability. However, their background compaction process requires substantial data movement between the host and storage devices, resulting in inefficient resource usage, frequent write stalls, and degraded overall throughput. Existing optimizations fail to address the performance bottlenecks caused by excessive system interconnect traffic. Although in-storage computing offers a promising way to mitigate data transfer overhead, prior works typically offload all compaction tasks blindly to computational storage devices. We have performed plenty of preliminary experiments and observed that such naive offloading leads to performance inefficiency due to CSD resource constraints. In this work, we propose CSD-CoKV, a novel framework that harmonizes CSD arrays with the host to accelerate LSMtree compaction more intelligently. We propose a semantic-aware offloader to selectively pick appropriate compaction jobs to CSD arrays and deploys a lightweight high-speed compaction kernel inside each CSD. Additionally, we design a CSD-friendly data partitioning scheme that leverages both KV store characteristics and CSD storage locality to achieve balanced workload distribution and improved efficiency in CSD arrays. Evaluations show that, with the same number of compaction threads, CSD-CoKV improves write throughput by up to and boosts compaction speed by up to .
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get 92ccf543-d7f6-40ae-9b67-a0828ee91dedRelated papers
- Reducing Write Amplification of LSM-Tree with Block-Grained CompactionXiaoliang Wang, Peiquan Jin, Bei Hua, Hai Long et al.ICDE 2022 · 26 citations
- MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and QueryingZhiqi Wang, Zili ShaoSIGMOD 2024 · 6 citations
- FPGA-Accelerated Compactions for LSM-based Key-Value StoreTeng Zhang, Jianying Wang, Xuntao Cheng, Hao Xu et al.FAST 2020 · 99 citations
- Kirin: Efficient In-Storage Learned Compaction for LSM-Trees via System-Algorithm Co-DesignGuifeng Wang, Shengan Zheng, Penghao Sun, Jin Pu et al.VLDB 2026
- Pome: Parallelizing I/Os and Computations for Efficient LSM-tree-based Data StorageYanpeng Hu, Li Zhu, Lei Jia, Chundong WangHPDC 2026
