(西安交通大学计算机科学与技术系 西安 710049) (zhouquanbiao1991@163.com)
出版日期: 2018-05-01基金资助:国家重点研发计划项目(2016YFB1000303)FTL Address Mapping Method Based on Mapping Entry Inter-Reference Recency
Zhou Quanbiao, Zhang Xingjun, Liang Ningjing, Huo Wenjie,Dong Xiaoshe(Department of Computer Science and Technology, Xi’an Jiaotong University, Xi’an 710049)
Online: 2018-05-01摘要/Abstract
摘要： 经典的闪存转换层(flash translation layer, FTL)地址映射方法DFTL(demand-based FTL)将全局映射信息放在闪存中，仅缓存最近最常使用的映射信息，解决了页级映射策略中映射信息较大和缓存容量有限的矛盾.但是，DFTL没有充分利用负载的空间局部性特点提高缓存命中率；在缓存失效时频繁的脏映射项换出也会导致大量的映射页写操作；此外，它未能优化垃圾回收过程中有效页迁移导致的写放大问题.针对上述不足，提出一种基于缓存映射项重用距离的地址映射方法IRR-FTL(inter-reference recency-based FTL)，通过设置映射页缓存槽，充分挖掘负载空间局部性；基于缓存映射项重用距离实现负载自适应的写缓存映射表冷热分区，并分别采取不同的管理策略，减少映射页写操作；此外，实现基于重用距离的冷热数据分离存储，提高垃圾回收效率.通过采用多种负载对该方法进行验证实验，实验结果表明IRR-FTL相比DFTL缓存命中率提高29.1%，平均响应时间降低了27.3%，擦除次数降低了10.7%.
参考文献
相关文章 9
| [1] | 施亚虎,石海龙,崔莉. EasiDARM:基于分布式的物联网设备自适应注册方法[J]. 计算机研究与发展, 2019, 56(3): 453-466. |
| [2] | 杨超,陈海燕,刘胜. 一种支持变形基2\+4 FFT的4路并行访存方法[J]. 计算机研究与发展, 2017, 54(1): 134-141. |
| [3] | 姚英彪,杜晨杰,王发宽. 一种基于分类策略的聚簇页级闪存转换层算法[J]. 计算机研究与发展, 2017, 54(1): 142-153. |
| [4] | 张建民，黎铁军，李思昆. 一种并行计算机互连网络中的地址转换Cache[J]. 计算机研究与发展, 2016, 53(2): 390-398. |
| [5] | 姚英彪,沈佐兵. 基于连续缓存和二级缓存的DFTL改进算法[J]. 计算机研究与发展, 2014, 51(9): 2012-2021. |
| [6] | 孙志卓1,2 张全新1,2 李元章1 谭毓安1 刘靖宇1 马忠梅1. 连续数据存储中面向RAID5的写操作优化设计[J]. 计算机研究与发展, 2013, 50(8): 1604-1612. |
| [7] | 林隽民 王 炜 乔 林 汤志忠. 一种基于重用距离预测与流检测的高速缓存替换算法[J]. , 2012, 49(5): 1049-1060. |
| [8] | 綦晓颖, 汤 显, 梁智超, 孟小峰,. OAFTL:一种面向企业级应用的高效闪存转换层处理策略[J]. , 2011, 48(10): 1918-1926. |
| [9] | 郑文静, 李明强, 舒继武,. Flash存储技术[J]. , 2010, 47(4): 716-726. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3693
