Assessment of the Efficiency of Garbage Collection for the MiNV File System

메타데이타를 비휘발성 램에 유지하는 플래시 파일시스템에서 가비지 컬렉션 수행에 대한 효율성 평가

  • 도인환 (홍익대학교 컴퓨터공학과) ;
  • 최종무 (단국대학교 컴퓨터과학과) ;
  • 이동희 (서울시립대학교 컴퓨터과학과) ;
  • 노삼혁 (홍익대학교 정보컴퓨터공학부)
  • Published : 2008.04.15

Abstract

Non-volatile RAM (NVRAM) has both characteristics of nonvolatility and byte addressability. In order to efficiently exploit this NVRAM in the file system layer, we proposed the MiNV (Metadata in NVram) file system in our previous research. MiNV file system maintains all the metadata in NVRAM while storing file data in NAND Flash memory. In this paper, we experimentally analyze the efficiency for the execution of garbage collection in the MiNV file system. Also, we quantify the file system performance gains obtained from efficient garbage collection. Experimental results show that garbage collection on the MiNV file system executes more efficiently that on YAFFS even though these file systems adopt exactly the same garbage collection policy. Specifically, the MiNV file system invokes the aggressive garbage collection mechanism less frequently than YAFFS. Additionally, the MiNV file system postpones the first execution of the aggressive garbage collection mechanism in our experiments. From the experiments, we verify that the efficiency of garbage collection leads to performance improvements of the MiNV file system.

비휘발성 속성을 가지면서 램의 특성을 동시에 제공하는 비휘발성 램의 효과적인 활용을 목적으로, 모든 메타데이타를 비휘발성 램에서 관리하고 파일데이타만 낸드플래시에서 관리하는 MiNV(Metadata in NVram) 파일시스템이 이미 제안된 바 있다. 본 연구에서는 MiNV 파일시스템에서 가비지 컬렉션 수행에 대한 효율성을 실험적으로 분석하고, 가비지 컬렉션의 효율성이 전체 파일시스템 성능에 미치는 영향에 대해서 살펴본다. MiNV 파일시스템은 동일한 가비지 컬렉션 기법을 적용하더라도 YAFFS보다 더 효율적으로 가비지 컬렉션을 수행한다. 성능 평가 결과에서 MiNV 파일시스템은 전체 낸드플래시에서 가용한 블록의 개수가 부족할 때 발생하는 공격적인 가비지 컬렉션의 발생 빈도를 줄임과 동시에 공격적인 가비지 컬렉션 수행 시점을 늦춤을 확인하였다. 이와 더불어, 실험 결과는 이러한 가비지 컬렉션에 대한 효율성이 파일시스템의 성능향상에 기여함을 보여준다.

Keywords

References

  1. Freescale Semiconductor, http://www.freescale.com
  2. Ramtron International - Nonvolatile Memory, Integrated Memory and Microcontrollers, http://www. ramtron.com
  3. Tech-On News, http://techon.nikkeibp.co.jp/english/ NEWS_EN/20070226/128173
  4. ETNEWS, Commercialization of Pram is at hand; what will happen to nor flash?, http://english.etnews. co.kr/news/detail.html?id=200706070003
  5. In Hwan Doh, Jongmoo Choi, Donghee Lee, and Sam H. Noh, 'Exploiting Non-Volatile RAM to Enhance Flash File System Performance,' In Proceedings of the 7th ACM & IEEE International Conference on Embedded Software (EMSOFT '07), pp. 164-173, Oct. 2007
  6. Aleph One Company, YAFFS (Yet Another Flash File System), http://www.yaffs.net
  7. E. Gal and S. Toledo, A Transactional Flash File System for Microcontrollers, In Proceedings of the USENIX Annual Technical Conference (USENIX 2005), pp. 89-104, Apr. 2005
  8. FALINUX, http://falinux.com/zproducts/ez-m28.php