Browse > Article

Fips : Dynamic File Prefetching Scheme based on File Access Patterns  

Lee, Yoon-Young (넷컴스토리지)
Kim, Chei-Yol (한국전자통신연구원 리눅스연구팀)
Seo, Dae-Wha (경북대학교 공과대학 전자전기공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.29, no.7, 2002 , pp. 384-393 More about this Journal
Abstract
A Parallel file system is normally used to support excessive file requests from parallel applications in a cluster system, whereas prefetching is useful for improving the file system performance. This paper proposes a new prefetching method, Fips(dynamic File Prefetching Scheme based on file access patterms), that is particularly suitable for parallel scientific applications and multimedia web services in a parallel file system. The proposed prefetching method introduces a dynamic prefetching scheme to predict data blocks precisely in run-time although the file access patterns are irregular. In addition, it includes an algorithm to determine whether and when the prefetching is performed using the current available I/O bandwidth. Experimental results confirmed that the use of the proposed prefetching policy in a parallel file system produced a higher file system performance.
Keywords
file prefetching; caching; parallel file system; operating system;
Citations & Related Records
연도 인용수 순위
  • Reference
1 N. Nieuwejaar, D. Kotz, A. Purakayastha, C. S. Ellis and M. L. Best, 'File-access characteristics of parallel scientific workloads,' Parallel and Distributed Systems, IEEE Transactions on Vol. 7, Oct. 1996, pp. 1075 -1089   DOI   ScienceOn
2 J. Cho, C. Kim, and D. Seo, 'A Parallel File System Using Dual Cache Scheme and Prefetching,' The 2000 International Conference on Parallel/Distributed Processing Techniques and Application (PDPTA2000), June, 2000
3 L. Breslau, P. Cao, L. Fan, G. Phillips and S. Shenker, 'Web Caching and Zipf-like Distributions : Evidence and Implications,' In Proc. of IEEE Infocom '99, pp. 126-134, March 1999   DOI
4 Evgenia Smirni, Daniel A. Reed, 'Workload Characterization of Input/Output Intensive Parallel Applications,' Proc. of the Conference on Modelling Techniques and Tools for Computer Performance Evaluation, Springer-Verlag Lecture Notes in Computer Science, Jun. 1997, Vol. 1245, pp. 169-180   DOI   ScienceOn
5 W. B. Ligon III and R. B. Ross, 'An Overview of the Parallel Virtual File System,' In Proc. of the 1999 Extreme Linux Workshop, June 1999
6 Ekechi K. E. Nwokah, 'Parallel File Access On Workstation Clusters,' Ph.D. Thesis, Purdue University, West Lafayette, IN, 1999
7 T. Cartes, 'Cooperative Caching and Prefetching in Parallel/Distributed File Systems,' Ph.D Thesis, Universitat Politecnica de Catalunya, 1997
8 R. H. Patterson and G. A. Gibson, 'Exposing I/O concurrency with informed prefetching,' In Proc. Third International Conf. on Parallel and Distributed Information Systems, pp. 7-16, September 1994
9 J. K. Ousterhout, H. Da Costa, D. Harrison, J. A. Kunze, M. Kupfer, and J. G. Thompson, 'A Trace-Driven Analysis of the UNIX 4.2 BSD File System,' In Proc. of the 10th Symposium on Operating System Principles, pp. 15-24, December 1985
10 M. G. Baker, J. H. Hartman, M. D. Kupper, K. W. Shirriff and J. K. Ousterhout, 'Measurements of a Distributed File System,' In Proc. of 13th ACM Symposium on Operating Systems Principles, Association for Computing Machinery SIGOPS, pp. 198-212, October 1991
11 D. Kotz and C.S. Ellis. 'Practical prefetching techniques for multiprocessor file systems,' Journal of Distributed and Parallel Databases, 1(1):33-51, January 1993   DOI
12 T. M. Madhyastha and D. A. Heed, 'Exploiting Global Input/Output Access Pattern Classification,' In Proc. of SC'97, November 1997, CD-ROM
13 R.H. Patterson, G.A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. 'Informed prefetching and caching,' In Proc. of the Fifteenth ACM Symposium on Operating Systems Principles, pp. 79-95, December 1995