(南开大学计算机学院 天津 300350) (天津市网络与数据安全技术重点实验室(南开大学) 天津 300350) (hekw@nbjl.nankai.edu.cn)
出版日期: 2020-02-01基金资助:国家自然科学基金项目(U1833114,61872201,61702521,61602266)；天津市自然科学基金项目(17JCYBJC15300,16JCYBJC41900)；天津市人工智能重大专项项目(18ZXZNGX00140,18ZXZNGX00200)；中央高校基本科研业务费专项资助项目Fingerprint Search Optimization for Deduplication on Emerging Storage Devices
He Kewen, Zhang Jiachen, Liu Xiaoguang, and Wang Gang(College of Computer Science, Nankai University, Tianjin 300350) (Tianjin Key Laboratory of Network and Data Security Technology (Nankai University), Tianjin 300350)
Online: 2020-02-01Supported by:This work was supported by the National Natural Science Foundation of China (U1833114, 61872201, 61702521, 61602266), the Natural Science Foundation of Tianjin (17JCYBJC15300, 16JCYBJC41900), the Artificial Intelligence Major Project of Tianjin (18ZXZNGX00140, 18ZXZNGX00200), and the Fundamental Research Funds for the Central Universities.摘要/Abstract
摘要： 指纹查找部分是I/O密集型工作负载，即外存存储设备的性能是指纹查找的性能瓶颈.因此关注重复数据删除系统的指纹查找部分，对比了传统的勤奋指纹查找算法和致力于减少磁盘访问次数的懒惰指纹查找算法，分析了2种方法在傲腾固态硬盘(Optane solid state drive, Optane SSD)和持久性内存(persistent memory, PM)两种新型存储设备上的性能表现，并给出了优化建议.对勤奋指纹查找算法和懒惰指纹查找算法的时间进行建模，分析得出了指纹查找算法在新型存储设备下的3点优化结论：1)应减少统一查找的指纹数;2)在较快设备上应减少懒惰指纹查找中局部性环的大小，并且局部性环大小存在一个最优值;3)在快速设备上，勤奋指纹查找的效果要优于懒惰指纹查找.最终，在实际机械硬盘(hard disk drive, HDD)、Optane SSD和PM模拟器上实验验证了模型的正确性.实验结果显示，快速设备上指纹查找的时间相较于HDD减少90%以上，并且采用勤奋算法要优于懒惰算法，局部性环最优值前移的现象，也与模型理论优化结果吻合.
参考文献
相关文章 12
| [1] | 闫玮, 张兴军, 纪泽宇, 董小社, 姬辰肇. 基于持久性内存的单向移动B+树[J]. 计算机研究与发展, 2021, 58(2): 371-383. |
| [2] | 陈茂棠, 郑圣安, 游理通, 王晶钰, 闫田, 屠要峰, 韩银俊, 黄林鹏. 一种基于RDMA多播机制的分布式持久性内存文件系统[J]. 计算机研究与发展, 2021, 58(2): 384-396. |
| [3] | 汪庆, 朱博弘, 舒继武. 一种多核友好的持久性内存键值系统[J]. 计算机研究与发展, 2021, 58(2): 397-405. |
| [4] | 屠要峰, 陈正华, 韩银俊, 陈兵, 关东海. 基于持久性内存和SSD的后端存储MixStore[J]. 计算机研究与发展, 2021, 58(2): 406-417. |
| [5] | 杨帆, 李飞, 舒继武. 安全持久性内存存储研究综述[J]. 计算机研究与发展, 2020, 57(5): 912-927. |
| [6] | 陈波, 陆游游, 蔡涛, 陈游旻, 屠要峰, 舒继武. 一种分布式持久性内存文件系统的一致性机制[J]. 计算机研究与发展, 2020, 57(3): 660-667. |
| [7] | 陈游旻, 朱博弘, 韩银俊, 屠要峰, 舒继武. 一种持久性内存文件系统数据页的混合管理机制[J]. 计算机研究与发展, 2020, 57(2): 281-290. |
| [8] | 陈娟,胡庆达,陈游旻,陆游游,舒继武,杨晓辉. 一种基于微日志的持久性事务内存系统[J]. 计算机研究与发展, 2018, 55(9): 2029-2037. |
| [9] | 阎芳,李元章,张全新,谭毓安. 基于对象的OpenXML复合文件去重方法研究[J]. 计算机研究与发展, 2015, 52(7): 1546-1557. |
| [10] | 毛波,叶阁焰,蓝琰佳,张杨松,吴素贞. 一种基于重复数据删除技术的云中云存储系统[J]. 计算机研究与发展, 2015, 52(6): 1278-1287. |
| [11] | 李 超, 王树鹏, 云晓春, 周晓阳, 陈 明,. 一种基于流水线的重复数据删除系统读性能优化方法[J]. 计算机研究与发展, 2013, 50(1): 90-100. |
| [12] | 付印金 肖 侬 刘 芳. 重复数据删除关键技术研究进展[J]. , 2012, 49(1): 12-20. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4116
