DCA: A Dual-layer Cache Architecture for Providing High Lookup Performance in KV Stores

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Recent advances in memory technology have expedited the adoption of a large-capacity memory layer for key-value stores. RocksDB, which is one of the most popular key-value stores, utilizes the memory layer effectively with an LRU cache for supporting fast lookup queries. Also, RocksDB ensures the consistency of the LRU cache using mutex locks. But, this design brings a contention issue, resulting in performance degradation, when multiple threads access the LRU cache simultaneously. To tackle this problem, we propose a novel LRU cache architecture called DCA that exploits an additional hash table to enable parallel lookups. Experimental results show that DCA outperforms Vanilla RocksDB by up to 2. 75 × on read-intensive workloads.

Original languageEnglish
Title of host publicationProceedings - 2023 IEEE International Conference on Big Data and Smart Computing, BigComp 2023
EditorsHyeran Byun, Beng Chin Ooi, Katsumi Tanaka, Sang-Won Lee, Zhixu Li, Akiyo Nadamoto, Giltae Song, Young-guk Ha, Kazutoshi Sumiya, Wu Yuncheng, Hyuk-Yoon Kwon, Takehiro Yamamoto
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages285-286
Number of pages2
ISBN (Electronic)9781665475785
DOIs
StatePublished - 2023
Event2023 IEEE International Conference on Big Data and Smart Computing, BigComp 2023 - Jeju, Korea, Republic of
Duration: 13 Feb 202316 Feb 2023

Publication series

NameProceedings - 2023 IEEE International Conference on Big Data and Smart Computing, BigComp 2023

Conference

Conference2023 IEEE International Conference on Big Data and Smart Computing, BigComp 2023
Country/TerritoryKorea, Republic of
CityJeju
Period13/02/2316/02/23

Keywords

  • cache architecture
  • key-value store
  • LRU cache
  • RocksDB

Fingerprint

Dive into the research topics of 'DCA: A Dual-layer Cache Architecture for Providing High Lookup Performance in KV Stores'. Together they form a unique fingerprint.

Cite this