期刊文献+

考虑物理块年龄和逻辑页热度的NAND闪存磨损均衡算法 被引量:3

Wear Leveling Algorithm Considering Physical Block Age and Logic Page Hot Degree in NAND Flash-memory
在线阅读 下载PDF
导出
摘要 在NAND闪存存储系统的垃圾回收过程中,重新定义物理块的年龄和数据热度的计算方法,混合使用热块挑选策略和冷块挑选策略回收热数据块和冷数据块,并将回收块中的有效数据按照逻辑页的热度分为"热"数据和"冷"数据,分别写入到擦除次数最小的块和擦除次数最大的物理块中,减少在回收块的过程中多次对"冷"数据重复无意义拷贝.仿真实验结果表明,与当前主要几种磨损均衡算法相比,在保证回收效率的前提下,取得了很好的磨损均衡效果,同时,擦除次数和拷贝次数大幅度减少. In the garbage collection process of NAND flash memory storage system,a wear leveling algorithm is presented,which is called GCb AH( Garbage Collection based Age and Hot). Three key ideas are realized in the algorithm. First,the age of physical block and the hot degree of data are redefined. Then,a hot block and a cold block selection method are combined to select the victim block.Finally,based on the hot degree of logic page,the valid data are divided into "hot"data and"cold"data,which are respectively written back to the physical block with minimum or maximum erase cycle,thus meaningless copy operations of "cold"data are reduced during the garbage process. Simulation results showthat the proposed algorithm performs better than various existing wear leveling schemes in terms of the number of erase operations,the copy operations and the degree of wear-leveling.
作者 石乐健 严华
出处 《小型微型计算机系统》 CSCD 北大核心 2015年第11期2618-2621,共4页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(61172181)资助
关键词 NAND闪存存储系统 磨损均衡 物理块 逻辑页 NAND flash-memory storage system wear-leveling physical block logic page
作者简介 石乐健,男,1990年生,硕士研究生,研究方向为模式识别与智能系统 E-mail: slj_scu@163.com; 严华,男,1971年生,博士,副教授,研究方向为模式识别与智能系统.
  • 相关文献

参考文献3

二级参考文献34

  • 1丁丽萍,王永吉.计算机取证的相关法律技术问题研究[J].软件学报,2005,16(2):260-275. 被引量:84
  • 2Mendel RosenBlum,John K Ousterhout. The design and implementation of a log-structured file system[J]. ACM Transactions on Computer System, 1992,10(1) : 26-52.
  • 3Gal E,Toledo S. Algorithms and data structures for flash memories [J]. ACM Computing Surveys, 2005,37 (2) : 138-163.
  • 4Gal E,Toledo S. Algorithms and data structures for flash memories[J]. ACM Computing Surveys, 2005,37(2) : 138-163.
  • 5Kim H J,Lee S G. An effective flash memory manager for reliable flash memory space management[J]. IEICE Transactions on Information and System, 2002, E85-D(6):951-964.
  • 6Chiang M L,Chang R C. Cleaning policies in mobile computers using flash memory[J].The Journal of Systems and Software, 1993, 48(3):213-231.
  • 7Chiang M L,Paul C H Lee, Chang R C. Using data clustering to improve cleaning performance for flash memory[J]. Software- Practice and Experience, 1999,29(3): 267-290.
  • 8Chang L P, Kuo T W. Efficient management for large-scale flash-memory storage systems with resource conservatlon[J]. ACM Transactions on Storage, 2005,1 (4) :381-418.
  • 9Reummler C,Wilkes J. UNIX disk access patterns[C]. Proceedings of USENIX Technical Conference, San Diego, 1993,405- 420.
  • 10Samsung. KgF1208U0 datasheet :64M X 8 Bit Nand Flash Memory[EB/OL], http://www.samsung. com/Products ,2004.

共引文献7

同被引文献22

引证文献3

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部