声明
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。
国内刊号：11-1777/TP
国际刊号：1000-1239
发布日期:
作者：何柯文,张佳辰,刘晓光,王刚,
关键词：重复数据删除, 持久性内存, 指纹索引, 新型存储设备, 数据空间局部性,
指纹查找部分是I/O密集型工作负载，即外存存储设备的性能是指纹查找的性能瓶颈.因此关注重复数据删除系统的指纹查找部分，对比了传统的勤奋指纹查找算法和致力于减少磁盘访问次数的懒惰指纹查找算法，分析了2种方法在傲腾固态硬盘(Optanesolidstatedrive,OptaneSSD)和持久性内存(persistentmemory,PM)两种新型存储设备上的性能表现，并给出了优化建议.对勤奋指纹查找算法和懒惰指纹查找算法的时间进行建模，分析得出了指纹查找算法在新型存储设备下的3点优化结论：1)应减少统一查找的指纹数;2)在较快设备上应减少懒惰指纹查找中局部性环的大小，并且局部性环大小存在一个最优值;3)在快速设备上，勤奋指纹查找的效果要优于懒惰指纹查找.最终，在实际机械硬盘(harddiskdrive,HDD)、OptaneSSD和PM模拟器上实验验证了模型的正确性.实验结果显示，快速设备上指纹查找的时间相较于HDD减少90%以上，并且采用勤奋算法要优于懒惰算法，局部性环最优值前移的现象，也与模型理论优化结果吻合.
来源：2020年第2期
《计算机研究与发展》期刊编辑部
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。