A Comparison Study between Informed and Predictive Prefetching Mechanisms for I/O Storage Systems

In this paper, we present a comparative study between informed and predictive prefetching mechanisms that were presented to leverage the performance gap between I/O storage systems and CPU. In particular, we will focus on transparent informed prefetching (TIP) and predictive prefetching using probability graph approach (PG). Our main objective is to show the main features, motivations, and implementation overview of each mechanism. We also conducted a performance evaluation discussion that shows a comparison between both mechanisms performance when using different cache size values.

[1]  Haengrae Cho,et al.  A prefetching Web caching method using adaptive search patterns , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

[2]  Xiao Qin,et al.  An automatic prefetching and caching system , 2010, International Performance Computing and Communications Conference.

[3]  Surendra Byna,et al.  Parallel I/O prefetching using MPI file caching and I/O signatures , 2008, 2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis.

[4]  Mahadev Satyanarayanan,et al.  Using Transparent Informed Prefetching (TIP) to reduce file read latency , 1993 .

[5]  Ana Pont,et al.  The Impact of the Web Prefetching Architecture on the Limits of Reducing User's Perceived Latency , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[6]  Andrew Tomkins,et al.  Informed multi-process prefetching and caching , 1997, SIGMETRICS '97.

[7]  Garth A. Gibson,et al.  Automatic I/O hint generation through speculative execution , 1999, OSDI '99.

[8]  Xiao Qin,et al.  Eco-Storage: A Hybrid Storage System with Energy-Efficient Informed Prefetching , 2013, J. Signal Process. Syst..

[9]  Surendra Byna,et al.  Data access history cache and associated data prefetching mechanisms , 2007, Proceedings of the 2007 ACM/IEEE Conference on Supercomputing (SC '07).

[10]  Xiao Qin,et al.  A Pipelining Approach to Informed Prefetching in Distributed Multi-level Storage Systems , 2012, 2012 IEEE 11th International Symposium on Network Computing and Applications.

[11]  A. Chervenak,et al.  A Cost-Benefit Scheme for High Performance Predictive Prefetching , 1999, ACM/IEEE SC 1999 Conference (SC'99).

[12]  Anna R. Karlin,et al.  Integrated parallel prefetching and caching , 1996, SIGMETRICS '96.

[13]  Yale N. Patt,et al.  Disk arrays: high-performance, high-reliability storage subsystems , 1994, Computer.

[14]  Yannis Manolopoulos,et al.  A Data Mining Algorithm for Generalized Web Prefetching , 2003, IEEE Trans. Knowl. Data Eng..

[15]  Jim Griffioen,et al.  Reducing File System Latency using a Predictive Approach , 1994, USENIX Summer.

[16]  Daniel A. Reed,et al.  Markov model prediction of I/O requests for scientific applications , 2002, ICS '02.

[17]  Jim Zelenka,et al.  Informed prefetching and caching , 1995, SOSP.

[18]  Yvonne Coady,et al.  Using idle workstations to implement predictive prefetching , 2000, Proceedings the Ninth International Symposium on High-Performance Distributed Computing.

[19]  Tulika Mitra,et al.  A Decoupled Architecture for Application-Specific File Prefetching , 2002, USENIX Annual Technical Conference, FREENIX Track.

[20]  Garth A. Gibson,et al.  Exposing I/O concurrency with informed prefetching , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[21]  Mahadev Satyanarayanan,et al.  A status report on research in transparent informed prefetching , 1993, OPSR.