LUDA: Boost LSM Key Value Store Compactions with GPUs

Peng Xu, Jiguang Wan, Ping Huang, Xiaogang Yang, Chenlei Tang, Fei Wu, Changsheng Xie
Wuhan National Laboratory for Optoelectronics, and School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, P. R. China
arXiv:2004.03054 [cs.DC], (7 Apr 2020)


   title={LUDA: Boost LSM Key Value Store Compactions with GPUs},

   author={Peng Xu and Jiguang Wan and Ping Huang and Xiaogang Yang and Chenlei Tang and Fei Wu and Changsheng Xie},






Download Download (PDF)   View View   Source Source   



Log-Structured-Merge (LSM) tree-based key value stores are facing critical challenges of fully leveraging the dramatic performance improvements of the underlying storage devices, which makes the compaction operations of LSM key value stores become CPU-bound, and slow compactions significantly degrade key value store performance. To address this issue, we propose LUDA, an LSM key value store with CUDA, which uses a GPU to accelerate compaction operations of LSM key value stores. How to efficiently parallelize compaction procedures as well as accommodate the optimal performance contract of the GPU architecture challenge LUDA. Specifically, LUDA overcomes these challenges by exploiting the data independence between compaction procedures and using cooperative sort mechanism and judicious data movements. Running on a commodity GPU under different levels of CPU overhead, evaluation results show that LUDA provides up to 2x higher throughput and 2x data processing speed, and achieves more stable 99th percentile latencies than LevelDB and RocksDB.
No votes yet.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: