The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Ranking Cleaning Policy for Embedded Flash File Systems

임베디드 플래시 파일시스템을 위한 순위별 지움 정책

  • 김정기 (한국전자통신연구원 정보가전연구부) ;
  • 박승민 (한국전자통신연구원 정보가전연구부) ;
  • 김채규 (한국전자통신연구원 정보가전연구부)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

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.

최근 정보 산업과 이동통신 기술이 발전함에 따라 PDA(personal digital assistant), HPC(hand-held PC), 세탑박스(set-top box), 정보가전 등의 임베디드 시스템(embedded system)이 개발되고 있으며, 이러한 시스템을 운영할 실시간 운영체제(RTOS)와파일시스템의 요구는 필수적이다. 휴대의 용이성과 빠른 접근시간, 저전력을 요구하는 임베드 시스템의 특성상 데이터를 저장하기 위한 저장 매체로 하드디스크(hard disk)를 이용하는 것은 비효율적이며, 플래시 메모리(flash memory)가 주로 사용되고 있다. 플래시 메모리는 비휘발성과 빠른 접근 시간을 갖는 장점이 있지만, 상대적으로 느린 지움 시간과 지움 회수의 한계 등은 극복해야 할 문제점이다. 본 논문에서는 이러한 단점을 보완하기 위해 새로운 순위별 지움 정책을 제안하고 성능평가를 실시한다. 지움 정책의 일반적인 역할은 플래시 메모리 공간의 어디를 언제 지울 것인가를 결정한다. 제안된 순위별 지움 정책은 지우는 비용과 한정된 지움 회수를 고려하여 지우는 광간과 시간을 결정함으로써 플래시 메모리의 수명을 최대한 연장하고 플래시 메모리 접근 및 관리의 성능을 향상시킨다. 제안된 방법은 기존의 Greedy 및 Cost-benefit 방법에 비해 저장 연산 수행에서 10%~50%의 성능 향상을 보인다.

Keywords

References

  1. 민용기, 박승규, '이동컴퓨터를 위한 플래시메모리 클리닝 정책'. 한국통신학회논문지, Vol.24, No.5A, pp.657-666, 1999
  2. 서강덕, '본격적인 시장 도입기에 접어든 NAND Flash Memory', 전자공학회지, 제7권 제3호, pp.56-65, 2000
  3. 김한준, 이상구, '신뢰성 있는 플래시메모리 저장시스템 구축을 위한 플래시메모리 저장 공간 관리 기법,' 정보과학회논문지 : 시스템 및 이론, 제27권 제6호, pp.567-582, 2000
  4. 박상호, 안우현, 박대연, 김정기, 박승민, '플래시 메모리를 위한 파일 시스템 구현,' 정보과학회논문지 : 컴퓨팅의 실제, Vol. 7, No.5, pp.402-415, 2001
  5. 김정기, 박승민, 김채규, '임베디드 플래시 파일시스템', 정보처리학회지, 제9권 제1호, pp.43-49, 2002
  6. 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 https://doi.org/10.1109/ISCE.1997.658381
  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 https://doi.org/10.1145/146941.146943
  9. C. Ruemmler and J. Wilkes, 'UNIX disk access patterns,' Proc. Winter USENIX, 1993
  10. Atsuo Kawaguchi, Shingo Nishioka, and Hiroshi Motoda, 'A Flash-Memory Based File System,' Proc. of USENIX Technical Conference, pp.155-164, 1995
  11. Intel Corporation, 'Understanding the Flash Translation Layer(FTL) Specification,' Technical Paper, 1998
  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

Cited by

  1. A Non-volatile Memory Lifetime Extension Scheme Based on the AUTOSAR Platform using Complex Device Driver vol.8, pp.5, 2013, https://doi.org/10.14372/IEMEK.2013.8.5.235