A file-based adaptive prefetch caching design

Abstract

Prefetching techniques in disk caching are addressed. An adaptive prefetch design based on a run-time caching statistics of files is presented. Cache hit histories produced by prefetching are used as a measure of the file access sequentialities. Detailed cache design analysis is discussed using simulation results of a trace-driven model with traces collected from a personal system. The curves obtained from the adaptive design, although not the best at every point, track very well with the best curve in each operation. This shows the dynamic intelligence and efficiency of the file-based adaptive prefetching. The file-based design is compared with one that uses the same transition diagram on disk access but without file identification. The file-based adaptive design outperforms the non-file-based one consistently under all cache sizes.