Adaptable Garbage Collection Techinque For NAND Flash File System

NAND 플래시 파일 시스템을 위한 적응적인 가비지 컬렉션 기법

  • Lee, Sang-Gi (Dept of Computer Science, Pusan National University) ;
  • Lee, Tae-Hun (Dept of Computer Science, Pusan National University) ;
  • Jung, Ki-Dong (Dept of Computer Science, Pusan National University)
  • 이상기 (부산대학교 컴퓨터공학과) ;
  • 이태훈 (부산대학교 컴퓨터공학과) ;
  • 정기동 (부산대학교 컴퓨터공학과)
  • Published : 2007.06.25

Abstract

플래시 메모리는 강한 내구성과 소형화, 대용량화라는 특성 때문에 임베디드 시스템 및 관련 기기에서 널리 사용되고 있다. 플래시 메모리는 지움 횟수 제한이 있고 제자리 업데이트 시 지움 연산이 선행되어야 한다. 또한, 쓰기 단위에 비해 지움 단위가 커서 연산시간이 많이 걸리며, 지움 대상 블록이 많은 경우에는 쓰기 연산 지연의 원인이 된다. 본 논문에서는 이러한 쓰기 연산 지연을 예방하기 위하여 쓰기 연산량에 따라 지움 연산을 제어하는 효율적인 가비지 컬렉션 기법을 제안하고, YAFFS에 구현하여 성능 평가를 하였다.

Keywords