| |||||||
ShanghaiTech University Knowledge Management System
NobLSM: An LSM-tree with Non-blocking Writes for SSDs | |
2022-07-10 | |
会议录名称 | PROCEEDINGS - DESIGN AUTOMATION CONFERENCE |
ISSN | 0738-100X |
页码 | 403-408 |
发表状态 | 已发表 |
DOI | 10.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. |
条目包含的文件 | ||||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 |
修改评论
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。