• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

一种基于分类策略的聚簇页级闪存转换层算法

姚英彪, 杜晨杰, 王发宽

姚英彪, 杜晨杰, 王发宽. 一种基于分类策略的聚簇页级闪存转换层算法[J]. 计算机研究与发展, 2017, 54(1): 142-153. DOI: 10.7544/issn1000-1239.2017.20150644
引用本文: 姚英彪, 杜晨杰, 王发宽. 一种基于分类策略的聚簇页级闪存转换层算法[J]. 计算机研究与发展, 2017, 54(1): 142-153. DOI: 10.7544/issn1000-1239.2017.20150644
shu
Yao Yingbiao, Du Chenjie, Wang Fakuan. A Clustered Page-Level Flash Translation Layer Algorithm Based on Classification Strategy[J]. Journal of Computer Research and Development, 2017, 54(1): 142-153. DOI: 10.7544/issn1000-1239.2017.20150644
Citation: Yao Yingbiao, Du Chenjie, Wang Fakuan. A Clustered Page-Level Flash Translation Layer Algorithm Based on Classification Strategy[J]. Journal of Computer Research and Development, 2017, 54(1): 142-153. DOI: 10.7544/issn1000-1239.2017.20150644
shu
姚英彪, 杜晨杰, 王发宽. 一种基于分类策略的聚簇页级闪存转换层算法[J]. 计算机研究与发展, 2017, 54(1): 142-153. CSTR: 32373.14.issn1000-1239.2017.20150644
引用本文: 姚英彪, 杜晨杰, 王发宽. 一种基于分类策略的聚簇页级闪存转换层算法[J]. 计算机研究与发展, 2017, 54(1): 142-153. CSTR: 32373.14.issn1000-1239.2017.20150644
shu
Yao Yingbiao, Du Chenjie, Wang Fakuan. A Clustered Page-Level Flash Translation Layer Algorithm Based on Classification Strategy[J]. Journal of Computer Research and Development, 2017, 54(1): 142-153. CSTR: 32373.14.issn1000-1239.2017.20150644
Citation: Yao Yingbiao, Du Chenjie, Wang Fakuan. A Clustered Page-Level Flash Translation Layer Algorithm Based on Classification Strategy[J]. Journal of Computer Research and Development, 2017, 54(1): 142-153. CSTR: 32373.14.issn1000-1239.2017.20150644
shu

一种基于分类策略的聚簇页级闪存转换层算法

  • 1(杭州电子科技大学通信工程学院 杭州 310018)

  • 2(浙江万里学院科研部 浙江宁波 315100) (yaoyb@hdu.edu.cn)

基金项目: 国家自然科学基金项目(61100044)；浙江省科技创新基金项目(2013TD03)；浙江省科技计划资助项目(2013C31100) This work was supported by the National Natural Science Foundation of China(61100044), Zhejiang Province Science and Technology Innovation Focused Team Foundation (2013TD03), and Zhejiang Province Science and Technology Project (2013C31100).
详细信息

  • 中图分类号: TP333

A Clustered Page-Level Flash Translation Layer Algorithm Based on Classification Strategy

  • 1(School of Communication Engineering, Hangzhou Dianzi University, Hangzhou 310018)

  • 2(Department of Science and Technology, Zhejiang Wanli University, Ningbo, Zhejiang 315100)

HTML全文

    摘要
  • 摘要: 提出一种基于分类策略的聚簇页级闪存转换层算法——CPFTL.1)CPFTL将地址映射缓存分为热映射表缓存、冷映射表缓存和连续映射表缓存，分别用来缓存访问频繁的请求的映射项、访问不频繁的请求的映射项和高空间本地性的连续请求的映射项，有效提升各类请求的处理能力;2)为利用连续请求的空间本地性，CPFTL的连续映射表缓存预取多个连续的映射项，提高它对连续请求的响应性能;3)为减少页级映射算法的转换页读写开销，CPFTL的冷映射表缓存采用聚簇策略，即将属于同一转换页中的映射项进行聚簇，按簇进行LRU管理，当冷映射表缓存满时，根据簇的映射项个数和LRU选取合适的簇剔除到闪存.实验结果显示，相比经典的页级DFTL算法和最新的SDFTL算法，CPFTL的缓存命中率、平均响应时间、地址转换页操作次数和闪存块擦除次数都有显著提升.
    Abstract: This paper proposes a novel clustered page-level flash translation layer (CPFTL) algorithm which is based on classification strategy. Firstly, CPFTL divides RAM into hot cached mapping table (H-CMT), cold cached mapping table (C-CMT) and sequential cached mapping table (S-CMT), which are responsible for buffering map entries of requests with high temporal locality, low temporal locality and high spatial locality, respectively. Secondly, in order to benefit from the spatial locality of sequential requests, CPFTL prefetches multiple sequential map entries into S-CMT, and thus it can improve the response time of sequential requests. Finally, in order to reduce the read and write overhead of translation pages, CPFTL clusters the map entries which belong to the same translation page in C-CMT together, and manage these clusters by LRU (least recently used)strategy. When C-CMT is full, according to the map entry number and LRU of clusters, CPFTL chooses an appropriate cluster to evict into Flash. CPFTL has been extensively evaluated under various realistic workloads. Compared with the state-of-art FTL schemes such as classic DFTL and the latest SDFTL, our benchmark results show that CPFTL can improve cache hit ratio, operation counts of translation pages, response time and erase counts.
    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献(35)

  • 期刊类型引用(12)

    1. 郭锋，刘飞洋，刘鸽. LoongArch处理器存储管理技术研究与实现. 电脑编程技巧与维护. 2025(03): 82-84 . 百度学术
    2. 邢世远，张见齐，王焕东，吴学智，吴瑞阳. 片间互连总线协议层关键技术研究. 高技术通讯. 2025(02): 113-123 . 百度学术
    3. 舒燕君，郑翔宇，徐成华，黄沛，王永琪，周凡，张展，左德承. 面向LoongArch边界检查访存指令的GCC优化. 计算机研究与发展. 2025(05): 1136-1150 . 本站查看
    4. 孙东华，刘亚冬. 基于龙芯3A5000的全国产化EtherCAT主站控制器设计. 现代信息科技. 2025(08): 16-19+24 . 百度学术
    5. 谢汶兵，田雪，漆锋滨，武成岗，王俊，罗巧玲. 二进制翻译技术综述. 软件学报. 2024(06): 2687-2723 . 百度学术
    6. 谢君，陈汉云，袁璐，张梦娇，王增，石锐. 基于信创的医院自助服务系统建设探索. 中国数字医学. 2024(07): 41-45+69 . 百度学术
    7. 谭弘泽，王剑. 基于动态压缩的高存储效率末级分支目标缓冲. 高技术通讯. 2024(07): 671-680 . 百度学术
    8. 刘登峰，李东亚，柴志雷，周浩杰，丁海峰. 基于QEMU的SIMD指令替换浮点指令框架. 湖南大学学报(自然科学版). 2024(08): 70-77 . 百度学术
    9. 陈国良，汤晓宇，尤帅，姚小良，梅超君，林时俊，刘尚东，吴少刚，孙雅薇，王汝传，季一木. 基于国产处理器的智能大数据一体机架构及应用研究. 南京邮电大学学报(自然科学版). 2024(04): 1-16 . 百度学术
    10. 贾金成，朱家鑫，唐震，王志鹏，王伟. 映射字典导向的64位ARM到RISC-V汇编翻译. 小型微型计算机系统. 2024(08): 2041-2048 . 百度学术
    11. 游英杰，刘宣佑，唐文武，张统兵，王岩. 基于CPU的PCIe驱动及与DSP和FPGA的交互设计. 火控雷达技术. 2024(04): 88-93+123 . 百度学术
    12. 王一泠，吴琦，安军社. 支持MIPS架构的轻量型开源鸿蒙系统移植. 计算机工程. 2023(12): 25-34+45 . 百度学术

    其他类型引用(23)

    • 资源附件(0)
计量
  • 文章访问数:  1111
  • HTML全文浏览量:  6
  • PDF下载量:  504
  • 被引次数: 35
出版历程
  • 发布日期:  2016-12-31

目录

摘要
HTML全文
    参考文献(0)
    相关文章
    施引文献(35)
    资源附件(0)

    /

    返回文章
    返回
    邮件订阅 RSS
    微信订阅号<br/>（实时资讯）

    微信订阅号
    （实时资讯）

    微信服务号<br/>（同步网站）

    微信服务号
    （同步网站）

    微信视频号<br/>（视频分享）

    微信视频号
    （视频分享）

    CCF<br/>（扫码入会）

    CCF
    （扫码入会）

    版权所有 © 《计算机研究与发展》编辑部

    本系统由北京仁和汇智信息技术有限公司开发  百度统计