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

KIPS Journal D (2001 ~ 2012) , Vol. 16D, No.6, pp.825-834, June 2009
10.3745/KIPSTD.2009.16D.6.825, Full Text

Abstract

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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from October 15, 2016)

Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


Cite this paper

[KIPS Transactions Style]
J. S. Kim, J. H. Son, and D. H. Lee, "An Efficient Buffer Replacement Policy based on CLOCK Algorithm for NAND Flash Memory," KIPS Journal D (2001 ~ 2012) , Vol.16D, No.6, pp.825-834, 2009, DOI: 10.3745/KIPSTD.2009.16D.6.825.

[IEEE Style]
Jong Sun Kim, Jin Hyun Son, and Dong Ho Lee, "An Efficient Buffer Replacement Policy based on CLOCK Algorithm for NAND Flash Memory," KIPS Journal D (2001 ~ 2012) , vol. 16D, no. 6, pp. 825-834, 2009. DOI: 10.3745/KIPSTD.2009.16D.6.825.

[ACM Style]
Kim, J. S., Son, J. H., and Lee, D. H. 2009. An Efficient Buffer Replacement Policy based on CLOCK Algorithm for NAND Flash Memory. KIPS Journal D (2001 ~ 2012) , 16D, 6, (2009), 825-834. DOI: 10.3745/KIPSTD.2009.16D.6.825.