낸드 플래시 메모리를 위한 CLOCK 알고리즘 기반의 효율적인 버퍼 교체 전략

An Efficient Buffer Replacement Policy based on CLOCK Algorithm for NAND Flash Memory

초록

Recently, NAND flash memory has been popular for a next-generation storage device because of its rapid access speed, low-power consumption, shock-resistant. However, unlike a disk based storage device, it has distinct characteristics such as the asymmetric cost of read, write and erase operation, and no in-place update. thus, disk based buffer management policies may not yield a good performance on NAND flash memory based system. To solve this problem, flash-aware buffer management policies which consider the characteristics of NAND flash memory have been proposed. In this paper, we propose a novel flash-aware buffer replacement olicy called CLOCK-NAND that is an enhancement of the well-known disk-based buffer replacement policy, CLOCK-Pro. Although CLOCK-NAND is basically based on the algorithm of CLOCK-Pro, it exploits a new hot page change policy to use page access information efficiently. Also, it delays write operation for dirty and hot page by using cold change delay policy and it yield a good performance on NAND flash memory according to these new policies.

키워드

플래시 메모리; 버퍼 교체 정책; 클락프로; 핫 페이지; 더티 페이지; Flash Memory; Buffer Management Policy; Clock-Pro; Hot Page; Dirty Page; Flash Memory; Buffer Management Policy; Clock-Pro; Hot Page; Dirty Page
제목
낸드 플래시 메모리를 위한 CLOCK 알고리즘 기반의 효율적인 버퍼 교체 전략
제목 (타언어)
An Efficient Buffer Replacement Policy based on CLOCK Algorithm for NAND Flash Memory
저자
김종선; 손진현; 이동호
발행일
2009-12
저널명
정보처리학회논문지D
권
16
호
6
페이지
825 ~ 834