paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Prism: Optimizing Key-Value Store for Modern Heterogeneous Storage Devices

Prism:面向现代异构存储设备的键值存储优化
ASPLOS Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 22023匹配度 1/10 · 论文聚焦异构存储设备上的键值存储、跨存储并发控制与崩溃一致性,属于系统/存储方向;与用户的 PL→AI、AI→PL、浮点程序分析、贝叶斯程序分析等核心方向无直接交集,仅并发/内存模型标签有微弱关联。引用 27 inbox
Yongju Song, Wook-Hee Kim, Sumit Kumar Monga, Changwoo Min, Young Ik Eom
crossref: 2026-09-12

AI 速览

一句话:提出Prism键值存储,协同利用异构存储设备并设计跨存储并发控制与崩溃一致性协议,显著提升性能并降低尾延迟。

随着数据量增长,存储设备日益多样化,包括高带宽NVMe SSD和低延迟非易失内存(如Intel Optane DCPMM)。异构存储设备有望兼顾带宽、延迟与成本效益,但协同利用它们同时达成性能与成本目标仍具挑战。本文提出Prism,一种新型键值存储,协同使用异构存储设备以发挥各自优势并抑制缺点。Prism设计了新技术来平衡从SSD读取时的延迟-带宽权衡。为确保多核可扩展性及跨异构介质的崩溃一致性,Prism提出了跨存储并发控制和跨存储崩溃一致性协议。评估表明,Prism比最先进的键值存储性能最高提升13.1倍,且尾延迟显著降低。

问题
如何高效利用现代异构存储设备(如NVMe SSD与非易失内存)构建键值存储,以同时实现高性能和成本效益。
方法
设计Prism键值存储,协同使用异构存储设备,采用新技术平衡延迟与带宽,并设计跨存储并发控制与崩溃一致性协议。
评估
与最先进的键值存储对比,性能最高提升13.1倍,尾延迟显著降低。
原文摘要(Abstract)

As data generation has been on an upward trend, storing vast volumes of data cost-effectively as well as efficiently accessing them is paramount. At the same time, today's storage landscape continues to diversify, from high-bandwidth storage devices such as NVMe SSDs to low-latency non-volatile memory (e.g., Intel Optane DCPMM). These heterogeneous storage devices have the potential to deliver high performance in terms of bandwidth and latency with cost efficiency, while achieving the performance and cost targets together still remains a challenging problem. We provide our solution, Prism, a novel key-value store that utilizes modern heterogeneous storage devices. Prism uses heterogeneous storage devices synergistically to harness the advantages of each storage device while suppressing their downsides. We devise new techniques to balance the latency-bandwidth tradeoff when reading from SSD. For ensuring multicore scalability and crash consistency of data across heterogeneous storage media, Prism proposes cross-storage concurrency control and cross-storage crash consistency protocols. Our evaluation shows that Prism outperforms state-of-the-art key-value stores by up to 13.1× with significantly lower tail latency.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot10020,
  title = {Prism: Optimizing Key-Value Store for Modern Heterogeneous Storage Devices},
  author = {Yongju Song and Wook-Hee Kim and Sumit Kumar Monga and Changwoo Min and Young Ik Eom},
  booktitle = {ASPLOS},
  year = {2023},
  doi = {10.1145/3575693.3575722}
}