DOI QR코드

DOI QR Code

RFFS : Design of a Reliable NAND Flash File System for Embedded system

임베디드 시스템을 위한 신뢰성 있는 NAND 플래시 파일 시스템의 설계

  • 이태훈 (부산대학교 대학원 컴퓨터공학과) ;
  • 박송화 (부산대학교 대학원 컴퓨터공학과) ;
  • 김태훈 (부산대학교 대학원 컴퓨터공학과) ;
  • 이상기 (부산대학교 대학원 컴퓨터공학과) ;
  • 이주경 (부산대학교 대학원 컴퓨터공학과) ;
  • 정기동 (부산대하교 전기전자정보컴퓨터공학부)
  • Published : 2005.12.01

Abstract

NAND flash memory has advantages of non-volatility, little power consumption and fast access time. However, it suffers from inability that dose not provide to update-in-place and the erase cycle is limited. Moreover, the unit of read and write operations is a page. A NAND flash file system called YAFFS has been proposed. But YAFFS has several problems to be addressed. In this paper, the Reliable Flash File System(RFFS) for NAND flash memory is designed and evaluated. In designing a file system the following four issues must be considered in particular for the design: (i) to minimize a repairing time when the system fault occurs, (ii) to balance the number of block erase operations by offering wear leveling policy, and (iii) to reduce turnaround time of memory operations by reducing the amount of data written. We demonstrate and evaluate the performance of the proposed schemes.

NAND 플래시 메모리는 저전력 소비, 비휘발성, 읽기 속도의 항상 등의 장점이 있다. 그러나 제자리 덮어쓰기(in-place-update)가 불가능하고 지우는 횟수에 제한이 있으며 페이지 단위로 연산이 수행되는 단점이 있다. 이러한 NAND 플래시 메모리를 위한 전용 파일 시스템으로 YAFFS가 개발되었지만 여러 가지 문제점이 존재한다. 본 논문에서는 빠른 복구를 위한 기법, 효율적인 데이터 갱신 기법 그리고 균등한 메모리 사용을 위한 플레인 지움 정책을 사용하는 파일 시스템을 제안한다 전원 오류 발생시, 로그 정보를 사용하여 빠른 복구를 지원한다. 그리고 플래시 메모리의 효율적인 사용을 위해 데이터 쓰기 양을 최소화하고 이를 위해 새로운 메타 데이터 구조를 제안한다. 또한 플레인 지움 정책은 플래시의 균등 사용과 임베디드 시스템의 제한된 자원을 고려하여 연산을 최소화한다. 제안된 기법들의 성능을 실험을 통해 증명하고 그 결과를 분석한다.

Keywords

References

  1. White Paper: Two Technologies Compared: NOR vs. NAND, 'www.m-sys.com/NR/rdonlyres/24795A9E-16F9-404A-857C-ClDE21986D28/229/NO R_vs_NAND5.pdf'
  2. 동아일보 2005년 9월 13일 '삼성전자 16기기 낸드 플래시메모리 세계 첫 개발 http://news.naver.com/news/read.php=LSD&office_id=020&article_id =0000315605§ion_id=101&menu_id=101'
  3. 김한준, 이상구 '신뢰성 있는 플래시메모리 저장시스템 구축을 위한 플래시메로리 저장 공간 관리방법', 정보과학회논문지: 시스템 및 이론, 제27권 제6호, 2000년 6월
  4. 김정기, 박승민, 김재규, '임베디드 플래시 파일 시스템을 위한 순위별 지움 정책', 정보처리학회논문지 제9-A권 제4호, 2002년 12월
  5. M. L. Chang, P. C. H. Lee, R. C. Chang, 'Manageing 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
  6. Mei-Ling Chiang, Paul C. H. Lee Ruei-Chuan Chang, 'Cleaning Policies in Mobile Computers Using Flash Memory,' journal of System and Software https://doi.org/10.1016/S0164-1212(99)00059-X
  7. A Space-efficient Flash Translation Layer for CompactFlash Systems, Jesung Kim, Jong Min Kim, Sam H. Noh, Sang Lyul Min, Yookun Cho, IEEE Transactions on Consumer Electronics, May, 2002 https://doi.org/10.1109/TCE.2002.1010143
  8. Understanding the Flash Translation Layer(FTL.) specification. Intel: 1997
  9. WindRiver, 'TrueFFS for Tornado Programmer's Guide 1.0,' 1999
  10. David Woodhouse, 'JFFS: The Journaling Flash File System,' Technical Paper of RedHat inc. Oct., 2001
  11. YAFFS Spec, http://www.aleph1.co.uk/yaffs/yaffs.html
  12. M.Resenblum and J ,K .Ousterhout, 'The Design and Implementation of a Log-Structured File System,' ACM Transaction on Computer Systems, Vo1.10, pp.26-52, 1992 https://doi.org/10.1145/146941.146943
  13. Richard Menedetter, 'Journaling Filesystems for Linux.'
  14. Margo Seltzer, Keith Bostic 'An Implementation of a Log-Structured File System for UNIX.' Winter USENIX, January, 25-29, 1993
  15. Mendel Rosenblum, 'The Design and Implementation of a Log-Structured File System.' https://doi.org/10.1145/146941.146943
  16. Atsuo Kawaguchi, Shingo Nishioka, Hiroshi Motoda, 'A Flash-Memory based File System,' Proceedings of 1995 USENIX Technical Conference, pp.155-164, 1995
  17. 이태훈, 이상기, 정기동, '임베디드 플래시 파일 시스템을 위한 플레인 지움 정책', 정보과학회 2005 가을학술발표논문집
  18. 박송화, 이주영, 정기동, 'NAND플래시 메모리 파일 시스템의 설계', 정보과학회 2005 가을학술발표논문집
  19. 김태훈, 이주경, 정기동, 'NAND플래시 파일 시스템의 빠른 복구를 위한 로그 구조 설계', 정보과학회 2005 가을학술발표논문집

Cited by

  1. An efficient multimedia file system for NAND flash memory storage vol.55, pp.1, 2009, https://doi.org/10.1109/TCE.2009.4814426