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

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

DOI QR Code

NAND 플래시 메모리용 파일 시스템 계층에서 프로그램의 페이지 참조 패턴을 고려한 캐싱 및 선반입 정책

Caching and Prefetching Policies Using Program Page Reference Patterns on a File System Layer for NAND Flash Memory

  • 박상오 (중앙대학교 컴퓨터공학과) ;
  • 김경산 (중앙대학교 컴퓨터공학과) ;
  • 김성조 (중앙대학교 컴퓨터공학부)
  • 발행 : 2007.08.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

메인메모리와 저장장치사이의 속도차이에 대한 소프트웨어적 보완 기법으로서 캐싱 및 선반입 정책이 대부분의 시스템에서 사용되고 있다. 본 논문에서는 프로그램의 페이지 참조 패턴을 고려하지 않은 리눅스 커널의 캐싱 및 선반입 정책을 개선하고자 NAND 플래시 메모리용 파일시스템 계층에서 동작하는 Flash Cache Core Module(FCCM)을 YAFFS 상에서 설계 및 구현하였다. FCCM은 커널의 안정성과 호환성을 지원하기위해 커널과 독립적인 구조를 가지며, 플래시 메모리의 특성을 고려한 Dirty-Last 메모리 교체 기법과 페이지의 히트 여부에 따른 선반입 페이지 대기큐를 구현하였다. FCCM은 리눅스의 캐시 및 선반입 정책과 비교해 I/O 횟수와 요구되는 선반입양이 각각 최대 55%(평균 20%) 및 최대 55%(평균 24%)까지 감소했다.

Caching and prefetching policies have been used in most of computer systems to compensate speed differences between primary memory and secondary storage devices. In this paper, we design and implement a Flash Cache Core Module(FCCM) on the YAFFS which operates on a file system layer for NAND flash memory. The FCCM is independent of the underlying kernel in order to support its stability and compatibility. Also, we implement the Dirty-Last memory replacement technique considering the characteristics of flash memory, and the waiting queue for pages to be prefetched according to page hit. The FCCM reduced the number of I/Os and the amount of prefetched pages by maximum 55%(20% on average) and maximum 55%(24% on average), respectively, comparing with caching and prefetching policies of Linux.

키워드

참고문헌

  1. J. Catsoulis, Designing Embedded Hardware, O'reilly, October 2003
  2. Samsung Electronics, SmartMedia Data Book, 2003
  3. W. Stallings, Computer Organization and Architecture, Prentice- Hall, 2000
  4. E. G Coffman and P. J. Denning, Operating System Theory, Prentice-Hall, Englewood Cliffs, New Jersey, 1973
  5. K. Komer, 'Intelligent Caching for Remote File System' Proceeding of 10th international Conference on Distributed Computing System, pp 220-226, May 1990 https://doi.org/10.1109/ICDCS.1990.89275
  6. G. Glass and P. Cao, 'Adaptive Page Replacement Based on Memory Reference Behavior', Proceeding of the 1997 ACM SIGMETRICS Conference, pp 115-126, June 1997 https://doi.org/10.1145/258612.258681
  7. C. D Tait and D. Duchamp, 'Detection and Exploitation of File Working Sets', Proceeding of the 11th International Conference on Distributed Computing Systems, pp 2.-9, May 1991 https://doi.org/10.1109/ICDCS.1991.148635
  8. A. J. Smith, 'Sequential Program Prefetching in Memory Hierarchies', IEEE Computer, 11(12):7-21(Vol. 11, No. 12, pp.7-21), December, 1978 https://doi.org/10.1109/C-M.1978.218016
  9. J. Choi, and Sam. H, 'Design, Implementation, and Performance Evaluation of a Detection-Based Adaptive Block Replacement Scheme', IEEE Transactions on Computers, Vol. 51, No.7, pp.793-800, 2000 https://doi.org/10.1109/TC.2002.1017699
  10. Samsung Electronics, 'NAND Flash Memory,' http://www.samsungelectronics.com/
  11. JFFS2, http://sorces.redhaty.com/jffs2
  12. Aleph One Company, 'Yet Another Flash File System.' http://www.alephl.co.uk/yaffs/
  13. Patternson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka, 'Informed Prefetching and Caching', Proceeding of the 15th Symposium on Operating System Principles, pp.1-16, 1995
  14. C. Faloutsos, R. Ng and T. Sellis, 'Flexible and Adaptable Buffer Management Techniques for Database Management Systems,' IEEE Transactions on Computers,vol. 44, pp.546-560, 1995 https://doi.org/10.1109/12.376169
  15. Daniel P.Bovet, Marco Cesati, Understanding the LINUX KERNEL, O 'Reily, December 2002
  16. Robert Love, 임베디드 개발자를 위한 리눅스 커널 심층 분석, Developer's Library, 2004
  17. 유영창, IT EXPERT 리눅스 디바이스 드라이버, 한빛미디어, 2005
  18. Intel Corporation, 'Understanding the Flash Translation Layer(FTL) Specification,' http://www.intel.com/
  19. 임근수, 고건, '플래시메모리 기반 저장장치의 설계기법', 한국정보과학회 03 가을학술 발표논문집(1), pp.274-276, 2003
  20. Chanik Park, Jeong-Uk Kang, Seon-Yeong Park, and Jin-Soo Kim, 'Energy-Aware Demand Paging on NAND Flash-based Embedded Storages,' Proceedings of the IEEE/ ACM International Symposium on Low Power Electronics and Design, 2004 https://doi.org/10.1145/1013235.1013317
  21. Heeseung Jo, Jeong-Uk Kang, Seon- Yeong Park, Jin-Soo Kim, and Joonwon Lee, 'FAB: Flash-Aware Buffer Management Policy for Portable Media Players,' IEEE Transactions on Consumer Electronics, Vol. 52, No.2, pp.485-493, 2006 https://doi.org/10.1109/TCE.2006.1649669
  22. A.-I. A. Wang, P. Reiher, G. J. Popek, and G. H. Kuenning, 'Conquest: Better Performance Through a Disk/Persistent-RAM Hybrid File System,' Proceedings of the USENIX Annual Technical Conference, 2002
  23. A. S. Tanenbaum, A. S.Wooclhull, Operating Systems, Design and Implementation, Prentice Hall, 1997

피인용 문헌

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