Browse > Article

Mounting Time Reduction and Clean Policy using Content-Based Block Management for NAND Flash File System  

Cho, Wan-Hee (Department of Electronic Engineering, Inha University)
Lee, Dong-Hwan (Department of Electronic Engineering, Inha University)
Kim, Deok-Hwan (Department of Electronic Engineering, Inha University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SD / v.46, no.3, 2009 , pp. 41-50 More about this Journal
Abstract
The flash memory has many advantages such as low power consumption, strong shock resistance, fast I/O and non-volatility. And it is increasingly used in the mobile storage device. Many researchers are studying the YAFFS, NAND flash file system, which is widely used in the embedded device. However, the existing YAFFS has two problems. First, it takes long time to mount the YAFFS file system because it scans whole spare areas in all pages. Second, the cleaning policy of the YAFFS does not consider the wear-leveling so that it cannot guarantee the duration of data completely. In order to solve these problems, this paper proposes a new content-based YAFFS that consists of a mounting time reduction technique and a content-cleaning policy by using content-based block management. The proposed method only scans partial spare areas of some special pages and provides the block swapping which enables the wear-leveling of data blocks. We performed experiments to compare the performance of the proposed method with those of the JFFS2 system and YAFFS system. Experimental results show that the proposed method reduces the average mounting time by 82.2% comparing with JFFS2 and 42.9% comparing with YAFFS. Besides, it increases the life time of the flash memory by 35% comparing with the existing YAFFS whereas no overheat is added.
Keywords
NAND Flash Memory; Mounting Time; Clean Policy; YAFFS; JFFS2;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 이동환, 조원희, 김덕환 "다중 플록 지우기 기능을 적용한 퓨전 플래시 메모리의 FTL 성능 측정 도구 설계 및 구현," 대한전자공학회, 제31권, 제1호, pp.647-648, 2008
2 박광희, 김덕환 "휴대용 저장장치 시스템을 위하 Clustered Flash Translation Layer", 대한전자공학회, 제 45권, 제3호, pp.94-100, 2008.3
3 D. Woodhouse, "JFFS : The Journaling Flash File System", Technical Paper of RedHat inc. Oct. 2001
4 민용기, 박승규, "이동컴퓨터를 위한 플래시 메모리 클리닝 정책," 한국토인학회논문지, Vol.24, No.5A, pp.657-666, 1999
5 한대만, 김성범, 구용완 "플래시 메모리를 위한 파일 시스템의 개선 방안," 한국인터넷정보학회, 제6권, 제2호, pp.733-736
6 YAFFS Spec, http://www.alephl.co.uk/yaffs/yaffs.html
7 M. Rosenblum and J. K. Ousterhout, "The Design and Implementation of a Log-Structured File System", ACM Transaction on Computer System, Vol 10, No.1, pp.26-52, 1992   DOI
8 Intel Coporation, "Understanding the Flash Transl ation Layer(FTL) specification". 1997
9 변시우 "F-Tree : 휴대용 정보기기를 위한 플래시 메모리 기반 색인 기법", 한국데이타베이스학회, 학술저널, 제13권, 제4호, pp.257-271
10 이태훈, 박송화, 정기동 "YAFFS를 위한 파일 연산 최적화 기법," 정보과학회논문지, 제34권, 제1호(B), pp.401-405, 2007
11 박상오, 김성조 "NAND플래시 메모리 기반 파일 시스템을 위한 빠른 마운트 및 안정성 기법," 정보과학회논문지, 제34권, 제11-12호, pp.683-695, 2007
12 Samsung Electronics Co., .NAND Flash Memory & SmartMedia Data Book., 2002
13 F. Douglis, R. Caceres, F. Kaashoek, K. Li, B.Marsh, and J. A. Tauber, "Storage Alternatives for Mobile Computers," In Proceedings of the 1st Symposium on Operating Systems Design and Implementation, pp.25-37, 1994
14 Post mark, http://packages.debian.org/stable/utils/postmark
15 A. Kawaguchi, S. Nishioka, and H. Motoda, "A Flash-Memory Based File System", In Proceedings of Usenix Technical Conference, New Orleans, Louisiana , Jan. 1995, pp.l55-164. 1995