loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The International Conference on Information Technology: Coding and Computing (ITCC'00)
Implementation of Informed Prefetching and Caching in Linux
Las Vegas, Nevada
March 27-March 29
ISBN: 0-7695-0540-6
Dorota M. Huizinga, California State University at Fullerton
Saurabh Desai, California State University at Fullerton
This paper describes design and implementation of an application-aware Informed Prefetching and Caching (IPrC) system for Linux operating system. IPrC is a technique for improving application response time by exploiting I/O and computation parallelism. This proactive mechanism utilizes hints (application disclosed file access patterns) in order to pre-fetch the needed data blocks ahead of time and place them in the page cache. While well-studied in experimental systems IprC technology has not been transferred to commercial or widely used operating systems. We believe that our work is unique in that respect. We show that an implementation of the IPrC system in Linux is not only feasible but also extremely beneficial, especially for applications with non-sequential file access patterns. Our IPrC system is implemented by replacing the traditional read-ahead mechanism in the Linux kernel. The experiments conducted on a 60MHz Intel PC show execution time reduction of 15-39% for various testing scenarios.
Citation:
Dorota M. Huizinga, Saurabh Desai, "Implementation of Informed Prefetching and Caching in Linux," itcc, pp.443, The International Conference on Information Technology: Coding and Computing (ITCC'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.