• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2014, Vol. 36 ›› Issue (07): 1238-1243.

• 论文 • 上一篇    下一篇

WAPFTL:支持预测机制的负载自适应闪存转换层算法

谢徐超,宋振龙,李琼,魏登萍,方健,肖立权   

  1. (国防科学技术大学计算机学院,湖南 长沙 410073)
  • 收稿日期:2013-08-13 修回日期:2013-11-21 出版日期:2014-07-25 发布日期:2014-07-25
  • 基金资助:

    国家863计划资助项目(2012AA01A301);国家自然科学基金资助项目(61202118)

WAPFTL:A workload adaptive page-level
flash translation layer with prediction        

XIE Xuchao,SONG Zhenlong,LI Qiong,WEI Dengping,FANG Jian,XIAO Liquan   

  1. (College of Computer,National University of Defense Technology,Changsha 410073,China)
  • Received:2013-08-13 Revised:2013-11-21 Online:2014-07-25 Published:2014-07-25

摘要:

基于NAND Flash的固态盘凭借其低延迟、低功耗、高可靠性等优点,已经开始应用于企业级服务器和高性能计算领域。针对固态盘相对较差的写性能及使用寿命有限等不足,提出了一种闪存转换层中基于页映射机制的自适应地址映射算法WAPFTL。该算法能够在地址转换过程中预测负载读写特性并自适应地调整地址映射信息缓存的策略。实验结果表明,WAPFTL能够高效协同利用负载的时间局部性和空间局部性,提高地址映射命中率,减少因地址映射而引起的额外写操作次数;同时,有效减少了垃圾回收次数,提高了SSD整体性能。

关键词: NAND Flash, 固态盘, 地址映射, 闪存转换层

Abstract:

NAND Flash based Solid State Drive (SSD) has been utilized in enterprise servers and high performance computing environments due to its various advantages, such as fast access speed, low power consumption, high reliability, etc. Since SSD suffers from poor performance of random writes and limited lifespan, a workload adaptive pagelevel address mapping algorithm, named WAPFTL, is proposed, which can predict the characteristics of incoming requests and dynamically adapt the cache strategy of address mapping information. Experimental results show that WAPFTL can improve the cache hit ratio and reduce the number of expensive extra read/write operations by jointly exploiting the temporal and spatial localities of workloads efficiently. Besides, WAPFTL can also reduce the number of erase operations, thus improving the overall performance of SSD.

 

Key words: NAND flash;SSD;address mapping;flash translation layer