具备高存储密度的新型NAND设备管理方案

doi:10.11772/j.issn.1001-9081.2014.08.2434

计算机应用 ›› 2014, Vol. 34 ›› Issue (8): 2434-2437.DOI: 10.11772/j.issn.1001-9081.2014.08.2434

具备高存储密度的新型NAND设备管理方案

卫兵¹,郭玉堂¹,宋杰²,张磊³

1. 合肥师范学院计算机科学与技术系，合肥230601
2. 安徽大学计算机科学与技术学院，合肥230039；
3. 计算智能与信号处理教育部重点实验室(安徽大学)，合肥230039

收稿日期:2014-03-03 修回日期:2014-04-12 出版日期:2014-08-01 发布日期:2014-08-10
通讯作者: 张磊
作者简介:卫兵(1984-)，男，安徽六安人，助教，硕士，主要研究方向：嵌入式系统、模式识别、智能数据处理；郭玉堂(1962-)，男，安徽安庆人，教授，博士，主要研究方向：图像处理、模式识别、计算机网络；宋杰(1966-)，男，安徽合肥人，副教授，博士，主要研究方向：嵌入式系统；张磊(1982-)，男，安徽蚌埠人，讲师，博士研究生，主要研究方向：信号处理、嵌入式系统。
基金资助:
安徽省高校省级自然科学研究重点项目;安徽省优秀青年人才基金项目

New NAND device management solution with high storage density

WEI Bing¹,GUO Yutang¹,SONG Jie²,ZHANG Lei³

1. Department of Computer Science and Technology, Hefei Normal College, Hefei Anhui 230601, China;
2. School of Computer Science and Technology, Anhui University, Hefei Anhui 230039, China;
3. Key Laboratory of Intelligent Computing and Signal Processing (Anhui University), Ministry of Education, Hefei Anhui 230039, China

Received:2014-03-03 Revised:2014-04-12 Online:2014-08-01 Published:2014-08-10
Contact: ZHANG Lei

摘要/Abstract

摘要：

针对嵌入式系统中NAND设备存储密度较低的问题，提出一种高存储密度的新型设备管理方案。通过研究大量NAND存储结构和BCH校验编码设计，在页面中找到一种通用的信息存储结构模式。使得冗余区(OOD)编码满足错误纠正码(ECC)纠错能力的同时可容纳设备分区管理信息，从而将主页面全部用于数据存储，并以此为基础进行了设备读写、损益均衡机制的设计。实验结果表明，所提方案中NAND设备数据存储密度可达98%，优于当前多数主流文件系统。该方案具备很高的数据存储密度，设备读写效率和擦写寿命相对稳定，在嵌入式系统平台中具备很好的应用优势。

关键词: NAND, ECC, 存储密度, 设备管理, 损益均衡

Abstract:

Focused on the problem of low storage density in embedded systems, in this paper, a new NAND device management solution with high storage density was proposed. In the proposed solution, a generalized mode of information structure in NAND page was designed by researching a great number of NAND storage structures and BCH(Bose-Chaudhuri-Hocquenghem) parity coding programs. In the mode, data layout in Out of Band (OOB) could achieve Error Correcting Code (ECC) capability while accommodating device management information of partition, thus the main page could be completely used for data storage, which can be treated as a basis for development of device read-write solution and Wear Leveling mechanism. The experimental results show that the proposed solution improves storage density up to 98%, and it is superior to most current common file systems. Having an excellent data storage density, as well as relatively stable device read-write efficiency and Program/Erase (P/E) endurance, the solution has good application advantages in embedded systems.

中图分类号:

TP302.1 ，TP302.7

卫兵郭玉堂宋杰张磊. 具备高存储密度的新型NAND设备管理方案[J]. 计算机应用, 2014, 34(8): 2434-2437.

WEI Bing GUO Yutang SONG Jie ZHANG Lei. New NAND device management solution with high storage density[J]. Journal of Computer Applications, 2014, 34(8): 2434-2437.

参考文献

［1］LI Q, SUN M. Design of NAND Flash memory-based embedded file system ［J］. Application Research of Computers, 2006, 23(4): 231-239.(李庆诚,孙明达.基于NAND型闪存的嵌入式文件系统设计［J］.计算机应用研究,2006,23(4):231-239.)
［2］SUN X, SHI X. Performance evaluation about Flash file system on embedded Linux ［J］. Control and Automation, 2012, 27(10): 175-243.(孙晓荣,时兴.基于嵌入式Linux的Flash文件系统的实时性能研究［J］.微计算机信息,2012,27(10):175-243.)
［3］LI J, YAN P, PENG K. Improvement of installation mechanism of JFFS2 file system ［J］. Computer Applications and Software, 2008, 25(8): 237-239.(李杰,鄢萍,彭凯.JFFS2文件系统挂载机制的改进［J］.计算机应用与软件,2008,25(8):237-239.)
［4］HAN C, CHEN X, LI X, et al. Impact of UBIFS wear-leveling on system I/O performance ［J］. Computer Engineering, 2009, 35(6): 260-262.(韩春晓，陈香兰，李曦，等.UBIFS损耗均衡对系统I/O性能的影响［J］.计算机工程，2009,35(6):260-262.)
［5］YANG C, LEI H. Improvement and optimization of embedded file system based on NAND Flash ［J］. Journal of Computer Applications, 2007, 27(12): 3102-3104.(杨春林,雷航.基于NAND Flash的嵌入式文件系统的改进与优化［J］.计算机应用,2007,27(12):3102-3104.)
［6］WILDANI A, MILLER E L, WARD L. Efficiently identifying working sets in block I/O streams ［C］// SYSTOR 2011: Proceedings of the 4th Annual International Conference on Systems and Storage. New York: ACM Press, 2011: Article No. 5.
［7］ZHANG H, YAN Y, LUO Y. Optimization design of NAND Flash transition layer based on the large-scale NAND Flash ［J］. Computer Engineering and Science, 2011, 33(4): 81-85.(张辉,晏益慧,罗宇.大容量NAND Flash文件系统转换层优化设计［J］.计算机工程与科学,2011,33(4):81-85.)
［8］LI J, JIN L, LI G, et al. NAND Flash error correction arithmetic based on ECC embedded BCH code ［J］. Journal of Harbin Engineering University, 2012, 33(11): 1399-1404.(李进,金龙旭,李国宁,等.ECC嵌入BCH码的闪存纠错算法［J］.哈尔滨工程大学学报,2012,33(11):1399-1404.)
［9］WANG J, SHEN H. Design of BCH encoder/decoder for NAND Flash controller ［J］. Computer Engineering, 2012, 33(11): 1399-1404.(王杰,沈海斌.NAND Flash控制器的BCH编/译码器设计［J］.计算机工程,2010,36(16):222-225.)
［10］WANG F, HE X, ZHU W, et al. Error detection and correction algorithm for RS code based on storage with Flash memory ［J］. Computer Engineering, 2011, 37(12): 245-247.(王方雨,何昕,朱玮,等.基于闪存储存的RS码检纠错算法［J］.计算机工程,2011,37(12):245-247.)
［11］CHANG L. On efficient wear leveling for large-scale Flash-memory storage systems ［C］// Proceedings of the 2007 ACM Symposium on Applied Computing. New York: ACM Press, 2007: 1126-1130.
［12］CHEN F, LUO T, ZHANG X. CAFTL: a content-aware Flash translation layer enhancing the lifespan of flash memory based solid state drives ［C］// Proceedings of the 9th USENIX Conference on File and Storage Technologies. Berkeley: USENIX Association, 2011: 6-20.

[1]	雷兵兵, 严华. 基于逻辑区间热度的NAND闪存垃圾回收算法[J]. 计算机应用, 2017, 37(4): 1149-1152.
[2]	王晋阳, 严华. 基于逻辑页冷热分离的NAND闪存磨损均衡算法[J]. 计算机应用, 2016, 36(5): 1430-1433.
[3]	卫兵郭玉堂华玉鹏张磊. 基于闪存设备分区的新型虚拟EEPROM设备的设计与研究[J]. 计算机应用, 2014, 34(5): 1526-1528.
[4]	吴武飞王奕李仁发. Keccak算法\|海绵结构\|哈希算法\|可重构\|现场可编程门阵列[J]. 计算机应用, 2012, 32(03): 864-866.
[5]	马振芳冯冬芹. XML与功能块相结合的设备描述方案[J]. 计算机应用, 2011, 31(11): 2947-2949.
[6]	史斌丁志刚张伟宏. 基于PXA3xx处理器的NAND闪存DMA方案[J]. 计算机应用, 2009, 29(08): 2136-2138.
[7]	杨春林雷航. 基于NAND Flash的嵌入式文件系统的改进与优化[J]. 计算机应用, 2007, (12): 3102-3104.
[8]	王双利王太勇王正英曾辉袁峰 . 集成状态监测和故障诊断的设备管理平台的建立[J]. 计算机应用, 2006, 26(9): 2255-2257.
[9]	丁晓波，桑楠，张宁. Linux 2.6内核的内核对象机制分析[J]. 计算机应用, 2005, 25(01): 76-77.

具备高存储密度的新型NAND设备管理方案

New NAND device management solution with high storage density

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics