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

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

초록

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

키워드

NAND 플래시 메모리; 파일시스템; 캐싱; 선반입; NAND Flash Memory; File System; Caching; Prefetching
제목
NAND 플래시 메모리용 파일 시스템 계층에서 프로그램의 페이지 참조 패턴을 고려한 캐싱 및 선반입 정책
제목 (타언어)
Caching and Prefetching Policies Using Program Page Reference Patterns on a File System Layer for NAND Flash
저자
박상오; 김경산; 김성조
발행일
2007-08
저널명
정보처리학회논문지. 컴퓨터 및 통신시스템
권
14
호
4
페이지
235 ~ 244