消息
×
loading..
NobLSM: An LSM-tree with Non-blocking Writes for SSDs
2022-07-10
会议录名称PROCEEDINGS - DESIGN AUTOMATION CONFERENCE
ISSN0738-100X
页码403-408
发表状态已发表
DOI10.1145/3489517.3530470
摘要

Solid-state drives (SSDs) are gaining popularity. Meanwhile, key-value stores built on log-structured merge-tree (LSM-tree) are widely deployed for data management. LSM-tree frequently calls syncs to persist newly-generated files for crash consistency. The blocking syncs are costly for performance. We revisit the necessity of syncs for LSM-tree. We find that Ext4 journaling embraces asynchronous commits to implicitly persist files. Hence, we design NobLSM that makes LSM-tree and Ext4 cooperate to substitute most syncs with non-blocking asynchronous commits, without losing consistency. Experiments show that NobLSM significantly outperforms state-of-the-art LSM-trees with higher throughput on an ordinary SSD. © 2022 Owner/Author.

会议录编者/会议主办者ACM Special Interest Group on Design Automation (SIGDA) ; IEEE CEDA
关键词Digital storage Forestry Trees (mathematics) Asynchronoi commit Fsync High-throughput Key-value stores Log structured merge trees Non-blocking Performance State of the art
会议名称59th ACM/IEEE Design Automation Conference, DAC 2022
会议地点San Francisco, CA, United states
会议日期July 10, 2022 - July 14, 2022
收录类别EI
语种英语
出版者Institute of Electrical and Electronics Engineers Inc.
EI入藏号20223712718037
EI主题词Information management
EI分类号722.1 Data Storage, Equipment and Techniques ; 821 Agricultural Equipment and Methods ; Vegetation and Pest Control ; 921.4 Combinatorial Mathematics, Includes Graph Theory, Set Theory
原始文献类型Conference article (CA)
引用统计
正在获取...
文献类型会议论文
条目标识符https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/229875
专题信息科学与技术学院_硕士生
信息科学与技术学院_本科生
信息科学与技术学院_PI研究组_王春东组
通讯作者Wang, Chundong
作者单位
School of Information Science and Technology, ShanghaiTech University, China
第一作者单位信息科学与技术学院
通讯作者单位信息科学与技术学院
第一作者的第一单位信息科学与技术学院
推荐引用方式
GB/T 7714
Dang, Haoran,Ye, Chongnan,Hu, Yanpeng,et al. NobLSM: An LSM-tree with Non-blocking Writes for SSDs[C]//ACM Special Interest Group on Design Automation (SIGDA), IEEE CEDA:Institute of Electrical and Electronics Engineers Inc.,2022:403-408.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
个性服务
查看访问统计
谷歌学术
谷歌学术中相似的文章
[Dang, Haoran]的文章
[Ye, Chongnan]的文章
[Hu, Yanpeng]的文章
百度学术
百度学术中相似的文章
[Dang, Haoran]的文章
[Ye, Chongnan]的文章
[Hu, Yanpeng]的文章
必应学术
必应学术中相似的文章
[Dang, Haoran]的文章
[Ye, Chongnan]的文章
[Hu, Yanpeng]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。