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


Vol. 14,  No. 4, pp. 235-244, Aug.  2007
10.3745/KIPSTA.2007.14.4.235


PDF
  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


  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.