Log-structured even recycle strategy for flash storage

doi:10.3785/j.issn.1008-973X.2014.01.014

2014, Vol. 48

Issue (1): 92-99 DOI: 10.3785/j.issn.1008-973X.2014.01.014

Log-structured even recycle strategy for flash storage

CHEN Zhao, YU Feng, CHEN Ting-ting

Department of Instrumentation Science and Engineering, Zhejiang University, Hangzhou 310027, China

Download:

PDF(1324KB) HTML
Export: BibTeX | EndNote (RIS)

Abstract

Some factors, like out-of-place write and limited erasure lifecycles, pose reliability challenge for flash storage. A novel recycle scheme, called senior-block-first recycle method (SBFR), was proposed for log-structured flash management in order to mitigate the problem. In order to extend the functional life-time, the flash management must utilize blocks evenly and lower space-reclamation overhead at the same time, and has to avoid the confliction of these two objectives. SBFR tended to collect and assemble scattered cold data. Utilization-ratio and seniority-degree were taken as the selection criterions for block recycle. A forced wear-leveling mechanism was incorporated into the recycle method with little overhead. Experimental results indicate that SBFR method can effectively prolong flash’s functional life-time by leveling erase counts of all blocks evenly with small recycle overhead．

Published: 01 January 2014

CLC:
	TP 334.5

	Service
	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors

Cite this article:

CHEN Zhao, YU Feng, CHEN Ting-ting. Log-structured even recycle strategy for flash storage. J4, 2014, 48(1): 92-99.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2014.01.014 OR http://www.zjujournals.com/eng/Y2014/V48/I1/92

基于日志结构的闪存均衡回收策略

针对闪存存储的异址更新和有限擦除等特点以及由此引起的使用寿命优化问题,提出基于日志结构的资深块优先回收（SBFR）策略.为了有效地提高使用寿命,闪存存储管理必须在减少垃圾回收开销的同时实现闪存的均衡擦除,并尽量避免两者的冲突.SBFR采用回收和聚集分散的冷数据的方法,选择块利用率和资历等级作为标准来判定冷数据和筛选回收块,高效集成了一种强制均衡策略.实验结果表明,SBFR能够减少回收开销和实现理想的均衡效果,有效地提高闪存存储的使用寿命.

［1］ GAL E, TOLEDO S. Algorithms and data structures for flash memories ［J］. ACM Computing Surveys, 2005, 37 (2): 138-163．
［2］ DENG Yu-hui, ZHOU Ji-peng. Architecture and optimization methods of flash memory based storage systems ［J］. Journal of Systems Architecture, 2011, 57(2): 214-227．
［3］ LIU Zhan-zhan, YUE Li-hua, WEI Peng, et al. An adaptive block-set based management for large-scale flash memory ［C］∥ Proceedings of the 2009 ACM Symposium on Applied Computing. Honolulu: ACM, 2009: 1621-1625．
［4］ BEN-AROYA A, TOLEDO S. Competitive analysis of flash-memory algorithms ［G］∥ Lecture Notes in Computer Science. Heidelberg: Springer, 2006, 4168: 100-111.
［5］ ROSENBLUM M, OUSTERHOUT J K. The design and implementation of a log-structured file system ［J］. ACM Transactions on Computer Systems, 1992, 10(1): 26-52．
［6］ KIM H J, LEE S G. An effective flash memory manager for reliable flash memory space management ［J］. IEICE Transactions on Information and Systems, 2002, E85-D (6): 950-964．
［7］ HU Xiao-yu, HAAS R, EVANGELOS E. Container marking: combining data placement, garbage collection and wear leveling for flash ［C］∥ Proceedings of the 19th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems. ［S.l.］: IEEE, 2011: 237-247．
［8］ CHANG Y H, HSIEH J W, KUO T W. Endurance enhancement of flash-memory storage systems: an efficient static wear leveling design ［C］∥ Proceedings of the 44th ACM/IEEE Design Automation Conference. San Diego: ACM, 2007: 212-217．
［9］ JUNG D, CHAE Y H, JO H, et al. A group-based wear-leveling algorithm for large-capacity flash memory storage systems ［C］∥ Proceedings of the 2007 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems. Salzburg: ACM, 2007: 160-164．
［10］ PARK S, LEE Y, KIM S. A high performance NAND array file system based on multiple NAND flash memories ［J］. The Journal of Supercomputing, 2011: 1-15．
［11］ KIM S Y, JUNG S I. A log-based flash translation layer for large NAND flash memory ［C］∥ Proceedings of the 8th International Conference on Advanced Communication Technology.Phoenix Park:IEEE,2006: 1641-1644．
［12］ CHANG Li-pin. On efficient wear leveling for large-scale flash-memory storage systems ［C］∥ Proceedings of the 2007 ACM Symposium on Applied Computing. Seoul: ACM, 2007: 1126-1130．
［13］ CHIANG M L, CHANG R C. Cleaning policies in mobile computers using flash memory ［J］. Journal of Systems and Software, 1999, 48 (3): 213-231．
［14］ KAWAGUCHI A, NISHIOKA S, MOTODA H. A flash-memory based file system ［C］∥ Proceedings of the USENIX Technical Conference. New Orleans:USENIX,1995:13-22．
［15］ WU M, ZWAENEPOEL W. eNVy: a non-volatile, main memory storage system ［C］∥ Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems. San Jose: ACM, 1994: 86-97．
［16］ CHANG Li-pin, KUO T W. An adaptive striping architecture for flash memory storage systems of embedded systems ［C］∥ Proceedings of the 8th IEEE Symposium on Real-Time and Embedded Technology and Applications. San Jose:IEEE, 2002: 187-196.
［17］ NARAYANAN D, DONNELLY A, ROWSTRON A. Write off-loading: practical power management for enterprise storage ［J］. ACM Transactions on Storage, 2008, 4 (3): 1-23．

[1]	NING Zhi-hua, HE Le-nian, HU Zhi-cheng. A high voltage high stability switching-mode controller chip[J]. J4, 2014, 48(3): 377-383.

[2]	LI Lin, CHEN Jia-wang,GU Lin-yi, WANG Feng. Variable displacement distributor with valve control for axial piston pump/motor[J]. J4, 2014, 48(1): 29-34.

[3]	JIANG Zhan, YAO Xiao-ming, LIN Lan-fen. Feature-based adaptive method of ontology mapping[J]. J4, 2014, 48(1): 76-84.

[4]	CHEN Di-shi,ZHANG Yu , LI Ping. Ground effect modeling for small-scale unmanned helicopter[J]. J4, 2014, 48(1): 154-160.

[5]	HUO Xin-xin, CHU Jin-kui,HAN Bing-feng, YAO Fei. Research on interface circuits of multiple piezoelectric generators[J]. J4, 2013, 47(11): 2038-2045.

[6]	YANG Xin, XU Duan-qing, YANG Bing. A parallel computing method for irregular work[J]. J4, 2013, 47(11): 2057-2064.

[7]	WANG Yu-qiang,ZHANG Kuan-di,CHEN Xiao-dong. Numerical analysis on interface behavior of adhesive bonded steel-concrete composite beams[J]. J4, 2013, 47(9): 1593-1598.

[8]	CUI He-liang, ZHANG Dan, SHI Bin. Spatial resolution and its calibration method for Brillouin scattering based distributed sensors[J]. J4, 2013, 47(7): 1232-1237.

[9]	PENG Yong, XU Xiao-jian. Numerical analysis of effect of aggregate distribution on splitting strength of asphalt mixtures[J]. J4, 2013, 47(7): 1186-1191.

[10]	WU Xiao-rong, QIU Le-miao, ZHANG Shu-you, SUN Liang-feng, GUO Chuan-long. Correlated FMEA method of complex system with linguistic vagueness[J]. J4, 2013, 47(5): 782-789.

[11]	JIN Bo, CHEN Cheng, LI Wei. Gait correction algorithm of hexapod walking robot with semi-round rigid feet[J]. J4, 2013, 47(5): 768-774.

[12]	ZHONG Shi-ying, WU Xiao-jun, CAI Wu-jun, LING Dao-sheng. Development of horizontal sliding model test facility for footpad’s lunar soft landing[J]. J4, 2013, 47(3): 465-471.

[13]	YUAN Xing, ZHANG You-yun, ZHU Yong-sheng, HONG Jun，QI Wen-chang. Fault degree evaluation for rolling bearing combining backward inference with forward inference[J]. J4, 2012, 46(11): 1960-1967.

[14]	YANG Fei, ZHU Zhu, GONG Xiao-jin, LIU Ji-lin. Real-time dynamic obstacle detection and tracking using 3D Lidar[J]. J4, 2012, 46(9): 1565-1571.

[15]	WANG Lu-jun, LV Zheng-yu. Elevator traffic pattern fuzzy recognition based on least squares support vector machine[J]. J4, 2012, 46(7): 1333-1338.

Viewed

Full text

Abstract

Cited

Shared

Discussed