Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2002.9A.4.399

A Ranking Cleaning Policy for Embedded Flash File Systems  

Kim, Jeong-Ki (한국전자통신연구원 정보가전연구부)
Park, Sung-Min (한국전자통신연구원 정보가전연구부)
Kim, Chae-Kyu (한국전자통신연구원 정보가전연구부)
Publication Information
The KIPS Transactions:PartA / v.9A, no.4, 2002 , pp. 399-404 More about this Journal
Abstract
Along the evolution of information and communication technologies, manufacturing embedded systems such as PDA (personal digital assistant), HPC (hand -held PC), settop box. and information appliance became realistic. And RTOS (real-time operating system) and filesystem have been played essential re]os within the embedded systems as well. For the filesystem of embedded systems, flash memory has been used extensively instead of traditional hard disk drives because of embedded system's requirements like portability, fast access time, and low power consumption. Other than these requirements, nonvolatile storage characteristic of flash memory is another reason for wide adoption in industry. However, there are some technical challenges to cope with to use the flash memory as an indispensable component of the embedded systems. These would be relatively slow cleaning time and the limited number of times to write-and-clean. In this paper, a new cleaning policy is proposed to overcome the problems mentioned above and relevant performance comparison results will be provided. Ranking cleaning policy(RCP) decides when and where to clean within the flash memory considering the cost of cleaning and the number of times of cleaning. This method will maximize not only the lifetime of flash memory but also the performance of access time and manageability. As a result of performance comparison, RCP has showed about 10 ~ 50% of performance evolution compared to traditional policies, Greedy and Cost-benefit methods, by write throughputs.
Keywords
RCP; Embedded System; Flash Memory; File System; Ranking Cleaning Policy;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 민용기, 박승규, '이동컴퓨터를 위한 플래시메모리 클리닝 정책'. 한국통신학회논문지, Vol.24, No.5A, pp.657-666, 1999
2 서강덕, '본격적인 시장 도입기에 접어든 NAND Flash Memory', 전자공학회지, 제7권 제3호, pp.56-65, 2000
3 C. Ruemmler and J. Wilkes, 'UNIX disk access patterns,' Proc. Winter USENIX, 1993
4 Atsuo Kawaguchi, Shingo Nishioka, and Hiroshi Motoda, 'A Flash-Memory Based File System,' Proc. of USENIX Technical Conference, pp.155-164, 1995
5 Intel Corporation, 'Understanding the Flash Translation Layer(FTL) Specification,' Technical Paper, 1998
6 김정기, 박승민, 김채규, '임베디드 플래시 파일시스템', 정보처리학회지, 제9권 제1호, pp.43-49, 2002   과학기술학회마을
7 Intel Corporation, '3 volt Intel StrataFlash Memory 28F128J3A, 28F640J3A, and 28F320J3A,' 2001
8 M. Rosenblum and J. K. Ousterhout, 'The Design and Implementation of a Log-Structured File System,' ACM Transactions on Computer Systems, Vol.10, pp.26-52, 1992   DOI
9 김한준, 이상구, '신뢰성 있는 플래시메모리 저장시스템 구축을 위한 플래시메모리 저장 공간 관리 기법,' 정보과학회논문지 : 시스템 및 이론, 제27권 제6호, pp.567-582, 2000   과학기술학회마을
10 박상호, 안우현, 박대연, 김정기, 박승민, '플래시 메모리를 위한 파일 시스템 구현,' 정보과학회논문지 : 컴퓨팅의 실제, Vol. 7, No.5, pp.402-415, 2001   과학기술학회마을
11 M. L. Chang, P. C. H. Lee, R. C. Chang, 'Managing Flash Memory in Personal Communication Devices,' Proc. of IEEE Symp. on Consumer Electronics, pp.177-182, 1997   DOI
12 WindRiver, 'TrueFFS for Tornado Programmer's Guide 1.0,' 1999
13 David Woodhouse, 'JFFS : The Journaling Flash File System,' Proc. of Ottawa Linux Symposium and Technical Paper of RedHat Inc., 2001