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


The KIPS Transactions:PartA, Vol. 14, No. 4, pp. 235-244, Aug. 2007
10.3745/KIPSTA.2007.14.4.235,   PDF Download:

Abstract

Caching and prefetching policies have been used in most of computer systems to compensate speed differences between primary memory and secondary storage devices. In this paper, we design and implement a Flash Cache Core Module (FCCM) on the YAFFS which operates on a file system layer for NAND flash memory. The FCCM is independent of the underlying kernel in order to support its stability and compatibility. Also, we implement the Dirty-Last memory replacement technique considering the characteristics of flash memory, and the waiting queue for pages to be prefetched according to page hit. The FCCM reduced the number of I/Os and the amount of prefetched pages by maximum 55% (20% on average) and maximum 55% (24% on average), respectively,comparing with caching and prefetching policies of Linux.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
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 article
[IEEE Style]
S. O. Park, K. S. Kim, S. J. Kim, "Caching and Prefetching Policies Using Program Page Reference Patterns on a File System Layer for NAND Flash Memory," The KIPS Transactions:PartA, vol. 14, no. 4, pp. 235-244, 2007. DOI: 10.3745/KIPSTA.2007.14.4.235.

[ACM Style]
Sang Oh Park, Kyung San Kim, and Sung Jo Kim. 2007. Caching and Prefetching Policies Using Program Page Reference Patterns on a File System Layer for NAND Flash Memory. The KIPS Transactions:PartA, 14, 4, (2007), 235-244. DOI: 10.3745/KIPSTA.2007.14.4.235.