Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2007.14-A.1.039

A garbage collector design and implementation for flash memory file system  

Kim, Ki-Young (상명대학교 일반대학원 컴퓨터과학과)
Son, Sung-Hoon (상명대학교 소프트웨어학부)
Shin, Dong-Ha (상명대학교 소프트웨어학부)
Publication Information
The KIPS Transactions:PartA / v.14A, no.1, 2007 , pp. 39-46 More about this Journal
Abstract
Recently flash memory is widely accepted as a storage devise of embedded systems for portability and performance reasons. Flash memory has many distinguishing features compared to legacy magnetic disks. Especially, a file system for flash memory usually assumes the form of log-structured file system and it employs garbage collector accordingly. Since the garbage collector can greatly affect the performance of file system, it should be designed carefully considering flash memory features. In this paper, we suggest a new garbage collector for existing JFFS2 (Journaling Flash File System II) file system. By extensive performance evaluation, we show that the proposed garbage collector achieves improved performance in terms of flash memory consumption rate, increased flash memory life time, and improved wear-leveling.
Keywords
Flash Memory; JFFS2; File System; Garbage Collector; Wear-leveling; Low-energy system;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. L. Chiang and R. C. Chang, 'Cleaning policies in mobile computers using flash memory,' The Journal of Systems and Software, Vol.48, No.3, pp.213-231, 1999   DOI   ScienceOn
2 Hyung Gyu Lee and Nae Hyuck Chang, 'Low-Energy Heterogeneous Non-volatile Memory Systems for Mobile Systems', Journal of Low Power Electronics, Vol.1, No.1, pp.52-62, April, 2005   DOI
3 Atsuo Kawaguchi, Shingo Nishioka, and Hiroshi Motoda, 'A Flash-Memory Based File System', in Proceeding of 'Usenix Technical Conference', 1995
4 김경윤, 김영필, 송인준, 유혁, 'Greedy 방법을 개선한 플래시 메모리 지움 정책', 한국정보처리학회 춘계학술발표대회, April, 2004
5 David Woodhouse, 'JFFS: The Journaling Flash File System', Red hat Inc, 2004
6 Paul Griffin and Witawas Srisa-an and J. Morris Chang, 'An Energy Efficient Garbage Collector for Java Embedded Devices', in Proceeding of 'ACM SIGPLAN/SIGBED Conference on Languages, Compilers and Tools for Embedded Systems', June, 2005   DOI
7 Memory Technology Device (MTD) Subsystem for Linux, 'Memory Technology Devices', http://www.linux-mtd.infradead.org/doc/nand.html
8 전승진, 공기석, 황달연, '플래시 메모리 파일 시스템의 지움 정책 개선에 관한 연구', 한국정보과학회 제 30회 추계학술발표회, 2003   과학기술학회마을
9 ERAN GAL AND, SIVAN TOLEDO, 'Algorithms and Data Structures for Flash Memories', ACM Computing Surveys, Vol.37, Issue.2, pp.138-163, June, 2005   DOI   ScienceOn
10 박정태, '큰 블록 NAND 플래시 메모리를 위한 파일 시스템의 설계 및 구현', 중앙대학교 대학원 석사학위논문, Dec., 2004
11 LI-PIN CHANG, TEl-WEI KUO and SHI-WU LO, 'Real-Time Garbage Collection for Flash-Memory Storage Systems of Real-Time Embedded Systems', ACM Transactions on Embedded Computing Systems, Vol.3, Issue.4, pp.837-863, November, 2004   DOI
12 Samsung Electronics, 'K9F1208U0M Flash Memory Hardware Manual', April, 2001
13 Mendel Rosnblum and John K Ousterhout, 'The Design and Implementation of a Log-Structured File System', VoL.10, Issue.1, pp.26-52, ACM Transactions on Computer Systems, 1992   DOI
14 최혁근, 장태무, 'LFS를 위한 디스크 배열의 구성', 산업기술논문집, Vol. 6, pp.35-48, 1995