新型存储设备上重复数据删除指纹查找优化
发布时间:2023-05-07 18:13
指纹查找部分是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 相关工作
2 重复数据删除系统指纹查找算法
2.1 重复数据删除系统基本结构
2.2 勤奋指纹查找算法
2.3 懒惰指纹查找算法
3 研究的动机和意义
3.1 指纹查找算法在新型存储设备的性能表现
3.2 新型存储设备对指纹查找的影响分析
4 指纹查找算法建模与优化
4.1 指纹查找数学建模
4.2 建模分析及优化结论
5 实验
5.1 实验基本条件
5.2 不同存储介质的指纹查找算法各部分时间
5.3 局部性环大小对整体性能的影响
6 结语
本文编号:3811079
【文章页数】:12 页
【文章目录】:
1 相关工作
2 重复数据删除系统指纹查找算法
2.1 重复数据删除系统基本结构
2.2 勤奋指纹查找算法
2.3 懒惰指纹查找算法
3 研究的动机和意义
3.1 指纹查找算法在新型存储设备的性能表现
3.2 新型存储设备对指纹查找的影响分析
4 指纹查找算法建模与优化
4.1 指纹查找数学建模
4.2 建模分析及优化结论
5 实验
5.1 实验基本条件
5.2 不同存储介质的指纹查找算法各部分时间
5.3 局部性环大小对整体性能的影响
6 结语
本文编号:3811079
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/3811079.html