(清华大学计算机科学与技术系 北京 100084) (q-wang18@mails.tsinghua.edu.cn)
出版日期: 2021-02-01A Multicore-Friendly Persistent Memory Key-Value Store
Wang Qing, Zhu Bohong, Shu Jiwu(Department of Computer Science and Technology, Tsinghua University, Beijing 100084)
Online: 2021-02-01摘要/Abstract
摘要： 相比于传统内存，持久性内存具有容量大和非易失的特点，这为构建大规模键值存储系统提供了新的机遇.然而，在多核服务器架构下设计持久性内存键值系统面临着诸多挑战，包括并发控制带来的CPU缓存抖动、对持久性内存有限写带宽的消耗和竞争以及持久性内存高延迟带来的线程冲突加剧.提出一种多核友好的持久性内存键值系统(multicore-friendly persistent memory key-value store, MPKV)，通过设计高效并发控制方法和减少对持久性内存的写操作，充分提高多核并发性能.为避免锁资源带来的额外持久性内存写带宽消耗，MPKV引入了易失性锁管理机制，将写锁资源从索引中分离，在DRAM(dynamic RAM)中单独维护它们.为保证崩溃一致性和提高并发查询性能，MPKV引入了2阶段原子写机制，利用CPU提供的原子写操作指令将系统从一个一致性状态原子地切换到另一个一致性状态，并支持了无锁查询.基于易失性锁管理机制，MPKV还提出一种并发写消除机制，以提高更新操作之间的并发效率.当出现2个冲突的更新操作时，并发写消除机制让其中一个操作直接返回，不做任何持久性内存的分配与写操作.实验显示，MPKV相比于pmemkv具有更良好的性能以及多核扩展性.其中，在18线程环境下，MPKV的吞吐达到pmemkv的1.7~6.2倍.
参考文献
相关文章 15
| [1] | 闫玮, 张兴军, 纪泽宇, 董小社, 姬辰肇. 基于持久性内存的单向移动B+树[J]. 计算机研究与发展, 2021, 58(2): 371-383. |
| [2] | 陈茂棠, 郑圣安, 游理通, 王晶钰, 闫田, 屠要峰, 韩银俊, 黄林鹏. 一种基于RDMA多播机制的分布式持久性内存文件系统[J]. 计算机研究与发展, 2021, 58(2): 384-396. |
| [3] | 屠要峰, 陈正华, 韩银俊, 陈兵, 关东海. 基于持久性内存和SSD的后端存储MixStore[J]. 计算机研究与发展, 2021, 58(2): 406-417. |
| [4] | 杨帆, 李飞, 舒继武. 安全持久性内存存储研究综述[J]. 计算机研究与发展, 2020, 57(5): 912-927. |
| [5] | 陈波, 陆游游, 蔡涛, 陈游旻, 屠要峰, 舒继武. 一种分布式持久性内存文件系统的一致性机制[J]. 计算机研究与发展, 2020, 57(3): 660-667. |
| [6] | 何柯文, 张佳辰, 刘晓光, 王刚. 新型存储设备上重复数据删除指纹查找优化[J]. 计算机研究与发展, 2020, 57(2): 269-280. |
| [7] | 陈游旻, 朱博弘, 韩银俊, 屠要峰, 舒继武. 一种持久性内存文件系统数据页的混合管理机制[J]. 计算机研究与发展, 2020, 57(2): 281-290. |
| [8] | 陈娟,胡庆达,陈游旻,陆游游,舒继武,杨晓辉. 一种基于微日志的持久性事务内存系统[J]. 计算机研究与发展, 2018, 55(9): 2029-2037. |
| [9] | 周维,路劲,周可人,王世普,姚绍文. 基于并发跳表的云数据处理双层索引架构研究[J]. 计算机研究与发展, 2015, 52(7): 1531-1545. |
| [10] | 万虎,徐远超,闫俊峰,孙凤芸,张伟功. 通过非易失存储和检查点优化缓解日志开销[J]. 计算机研究与发展, 2015, 52(6): 1351-1361. |
| [11] | 寿黎但 胡 炜 骆歆远 陈 珂 陈 刚. 一种基于属性谓词锁的数据库并发控制方法[J]. , 2012, 49(10): 2260-2270. |
| [12] | 王永吉, 吴敬征, 丁丽萍, 曾海涛,. 一种基于并发冲突间隔时间的隐蔽信道检测方法[J]. , 2011, 48(8): 1542-1553. |
| [13] | 荆树旭, 何发智, 蔡贤涛, 程 媛,. 协同建模系统中的一种对象引用正确性保证方法[J]. , 2011, 48(11): 2031-2038. |
| [14] | 廖 斌 何发智 荆树旭. 实时协同工作系统中操作转换算法综述[J]. , 2007, 44(2): 326-333. |
| [15] | 熊 伟 廖 巍 陈宏盛 景 宁. 空间数据库主动规则并发行为控制研究[J]. , 2006, 43(8): 1464-1470. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4353
