(计算机体系结构国家重点实验室(中国科学院计算技术研究所) 北京 100190) (中国科学院大学 北京 100049) (hanshukai@ict.ac.cn)
出版日期: 2021-02-01基金资助:国家重点研发计划项目(2018YFB1003303);中国科学院战略性先导科技专项资助(XDB44030200);北京市自然科学基金海淀原始创新联合基金项目(L192038);中国科学院青年创新促进会资助项目Rethinking Index Design Based on Persistent Memory Device
Han Shukai, Xiong Ziwei, Jiang Dejun, Xiong Jin(State Key Laboratory of Computer Architecture (Institude of Computing Technology, Chinese Academy of Sciences), Beijing 100190) (University of Chinese Academy of Sciences, Beijing 100049)
Online: 2021-02-01Supported by:This work was supported by the National Key Research and Development Program of China (2018YFB1003303), the Strategic Prionity Research Program of Chinese Academy of Sciences (XDB44030200), Beijing Natural Science Foundation-Haidian Joint Fund for Original Innovation (L192038), and Youth Innovation Promotion Association of the Chinese Academy of Sciences.摘要/Abstract
摘要： 非易失性内存(non-volatile memory， NVM)是近几年来出现的一种新型存储介质.一方面，同传统的易失性内存一样，它有着低访问延迟、可字节寻址的特性；另一方面，与易失性内存不同的是，掉电后它存储的数据不会丢失，此外它还有着更高的密度以及更低的能耗开销.这些特性使得非易失性内存有望被大规模应用在未来的计算机系统中.非易失性内存的出现为构建高效的持久化索引提供了新的思路.由于非易失性硬件还处于研究阶段，因此大多数面向非易失性内存的索引研究工作基于模拟环境开展.在2019年4月英特尔发布了基于3D-XPoint技术的非易失性内存硬件apache pass (AEP)，这使得研究人员可以基于真实的硬件环境去进行相关研究工作.首先评测了真实的非易失性内存器件，结果显示AEP的写延迟接近DRAM，而读延迟是DRAM的3~4倍.基于对硬件的实际评测结果，研究发现过去很多工作对非易失性内存的性能假设存在偏差，这使得过去的一些工作大多只针对写性能进行优化，并没有针对读性能进行优化.因此，重新审视了之前研究工作，针对过去的混合索引工作进行了读优化.此外，还提出了一种基于混合内存的异步缓存方法.实验结果表明，经过异步缓存方法优化后的混合索引读性能是优化前的1.8倍，此外，经过异步缓存优化后的持久化索引最多可以降低50%的读延迟.
参考文献
相关文章 15
| [1] | 徐坤浩, 聂铁铮, 申德荣, 寇月, 于戈. 基于CPU-GPU异构体系结构的并行字符串相似性连接方法[J]. 计算机研究与发展, 2021, 58(3): 598-608. |
| [2] | 李乾, 胡玉鹏, 叶振宇, 肖叶, 秦拯. 基于蚁群优化算法的纠删码存储系统数据更新方案[J]. 计算机研究与发展, 2021, 58(2): 305-318. |
| [3] | 闫玮, 张兴军, 纪泽宇, 董小社, 姬辰肇. 基于持久性内存的单向移动B+树[J]. 计算机研究与发展, 2021, 58(2): 371-383. |
| [4] | 杜明, 杨云, 周军锋, 陈子阳, 杨安平. 标签约束可达查询的高效处理方法[J]. 计算机研究与发展, 2020, 57(9): 1949-1960. |
| [5] | 刘润涛, 梁建创. 基于新型索引结构的反最近邻查询[J]. 计算机研究与发展, 2020, 57(6): 1335-1346. |
| [6] | 安仲奇, 张云尧, 邢晶, 霍志刚. 基于用户级融合I/O的Key-Value存储系统优化技术研究[J]. 计算机研究与发展, 2020, 57(3): 649-659. |
| [7] | 蔡涛, 王杰, 牛德姣, 刘佩瑶, 陈福丽. 基于冲突检测的高吞吐NVM存储系统[J]. 计算机研究与发展, 2020, 57(2): 257-268. |
| [8] | 何柯文, 张佳辰, 刘晓光, 王刚. 新型存储设备上重复数据删除指纹查找优化[J]. 计算机研究与发展, 2020, 57(2): 269-280. |
| [9] | 赵慧慧, 赵凡, 陈仁海, 冯志勇. 基于地理空间大数据的高效索引与检索算法[J]. 计算机研究与发展, 2020, 57(2): 333-345. |
| [10] | 张耀, 储佳佳, 翁楚良. 纠删码存储系统数据更新方法研究综述[J]. 计算机研究与发展, 2020, 57(11): 2419-2431. |
| [11] | 李西明, 陶汝裕, 粟晨, 黄琼, 黄欣沂. 一种灵活的精度可控的可搜索对称加密方案[J]. 计算机研究与发展, 2020, 57(1): 3-16. |
| [12] | 孟小峰,马超红,杨晨. 机器学习化数据库系统研究综述[J]. 计算机研究与发展, 2019, 56(9): 1803-1820. |
| [13] | 孙鉴,李战怀,李强,张晓,赵晓南. 基于能耗梯度的SSD功率建模方法研究[J]. 计算机研究与发展, 2019, 56(8): 1772-1782. |
| [14] | 唐英杰,王芳,谢燕文. 纠删码存储系统中基于网络计算的高效故障重建方法[J]. 计算机研究与发展, 2019, 56(4): 767-778. |
| [15] | 杜瑞忠,李明月,田俊峰. 基于聚类索引的多关键字排序密文检索方案[J]. 计算机研究与发展, 2019, 56(3): 555-565. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4350
