Ppfs: An Experimental File System For High Performance Parallel Input/output

iii Acknowledgments I would like to thank my research advisor, Dan Reed, for the guidance and encouragement he has provided throughout this project. My partner, Chris Elford, deserves more thanks than I could ever express. Chris has been a good friend during this entire eeort, and has made it enjoyable on a day-today basis. We did not work alone, however. Tara Madyhastha and Chris Kuszmaul were instrumental in shaping the initial design and implementation of the system. More recently, David Blumenthal has made important contributions to the project overall, and to the documentation in particular. Working in the Pablo group has been a genuine pleasure. Thanks to And most of all, Phil Roth, for many hours of conversation and pinball. My parents and brothers have given the love, encouragment, and support that have sustained me thus far. Thanks to them, I had the opportunity to explore the fascinating realm of computers at a young age, and later to fullll my dreams of becoming a computer scientist. and Matt Laitala helped me "recharge" over weekends and holidays. Special thanks to Michal Friedrich for all the encouragement she has given me during our long friendship. Thanks also to my friends from NIU: and Bowker families for their support over the years. In particular, for the kind advice they have provided, my deepest gratitude goes to Dave Jones and Sam Bowen.

[1]  Richard Wheeler,et al.  it/sfs: A Parallel File System for the CM-5 , 1993, USENIX Summer.

[2]  Steven A. Moyer,et al.  PIOUS: a scalable parallel I/O system for distributed computing environments , 1994, Proceedings of IEEE Scalable High Performance Computing Conference.

[3]  D. Lipman,et al.  Rapid similarity searches of nucleic acid and protein data banks. , 1983, Proceedings of the National Academy of Sciences of the United States of America.

[4]  H KatzRandy,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988 .

[5]  Carla Schlatter Ellis,et al.  Practical prefetching techniques for parallel file systems , 1991, [1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems.

[6]  M.,et al.  An Overview of the Pablo Performance Analysis , 1992 .

[7]  P. Sellers On the Theory and Computation of Evolutionary Distances , 1974 .

[8]  Brian W. Kernighan,et al.  The C Programming Language, Second Edition , 1988 .

[9]  Daniel A. Reed,et al.  Performance of the CM-5 scalable file system , 1994, ICS '94.

[10]  Carla Schlatter Ellis,et al.  Caching and writeback policies in parallel file systems , 1991, Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing.

[11]  Dror G. Feitelson,et al.  Design and implementation of the Vesta parallel file system , 1994, Proceedings of IEEE Scalable High Performance Computing Conference.

[12]  D Davison Sequence similarity ('homology') searching for molecular biologists. , 1985, Bulletin of mathematical biology.

[13]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

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

[15]  Andrew A. Chien,et al.  PPFS: a high performance portable parallel file system , 1995, ICS '95.

[16]  Thomas Ludwig,et al.  Developing Applications for Multicomputer Systems on Workstation Clusters , 1994, HPCN.

[17]  Carla Schlatter Ellis,et al.  Prefetching in File Systems for MIMD Multiprocessors , 1990, IEEE Trans. Parallel Distributed Syst..

[18]  James C. French,et al.  Performance Measurement of the Concurrent File System of the Intel iPSC/2 Hypercube , 1993, J. Parallel Distributed Comput..

[19]  John H. Hartman,et al.  The Zebra striped network file system , 1995, TOCS.

[20]  Rakesh Krishnaiyer,et al.  PASSION: Parallel And Scalable Software for Input-Output , 1994 .

[21]  David Kotz,et al.  Disk-directed I/O for MIMD multiprocessors , 1994, OSDI '94.

[22]  Vincent McKoy,et al.  Studies of Electron-Molecule Collisions on Massively Parallel Computers , 1993 .

[23]  Al Geist,et al.  Network-based concurrent computing on the PVM system , 1992, Concurr. Pract. Exp..

[24]  Darrell D. E. Long,et al.  Exploiting Multiple I/O Streams to Provide High Data-Rates , 1991, USENIX Summer.