Scheduling of I/O in multiprogrammed parallel systems

Informatica (Ljubljana)

Volumn 23, Issue 1, 1999, Pages 67-76

  Kwong, Peter ^a   Majumdar, Shikharesh ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; MAGNETIC DISK STORAGE; PERFORMANCE; RESOURCE ALLOCATION; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

MULTIPROGRAMMED PARALLEL SYSTEMS; PARALLEL INPUT OUTPUT;

PARALLEL PROCESSING SYSTEMS;

EID: 0033115430     PISSN: 03505596     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. A.C. Arpaci-Dussau, D.E. Culler, A.M. Mainwaring, "Scheduling with Implicit Information in Distributed Systems", Proc. ACM SIGMET-RICS'98/Performance'98 Joint Conf. on Measurement and Modeling of Computer Systems, Madison, June 1998, pp. 233-243.
2. S. Chen, D.Townsley, "A Performance Evaluation of RAID Architectures", IEEE Trans, on Computers, Vol. 45, No. 9, October 1996, pp. 116-1130.
3. Y. Cho, M. Winslett, M. Subramaniam, Y. Chen, S. W. Kuo, K.E. Seamons, "Exploiting Local Data in parallel array I/O on a Network of Workstations", Proc. Fifth Workshop on Input/Output in Parallel & Distributed Computing, 1995.
4. P.F. Corbett, D.G. Feitelson, J.-P. Prost, S.J. Baylor, "Parallel Access to Files in the Vesta File System", Proc. Supercomputing '93 Conf., 1993, pp. 472-481.
5. R. Cypher, P. Messina, "Architectural Requirements of Parallel Scientific Applications with Explicit Communication", Proc. International Symp. on Computer Architecture, 1993.
6. L. Diaconescu, S. Majumdar, "The Performance of Parallel I/O on a Multiprogrammed Network of Workstations", Proc. Parallel and Distributed Computing and Networks, Brisbane (Australia), December 1998, pp. 439-448.
7. J.M. Del Rosario, A. Choudhary, "High Performance I/O for Massively Parallel Computers", IEEE Computer, March 1994, pp. 59-68.
8. R. Jain, K. Somalwar, J. Werth, J.C. Browne, "Heuristics for Scheduling I/O Operations", IEEE Trans. on Parallel & Dist. Systems Vol. 8, No. 3, March 1997, pp. 310-320.
9. Kobayashi, H., "Modeling and Analysis: An Introduction to System Performance Evaluation Methodology", Addison-Wesley, 1981.
10. D. Kotz, N. Nieuwejaar, et al., "File-Access Characteristics of Parallel Scientific Workloads", Tech Report PCS-TR95-263, Dept. of Math. and Comp. Science, Dartmouth College, Hanover, U.S.A, 1995.
11. D. Kotz, N. Nieuwejaar, "Flexibility and Performance of Parallel File Systems", Third International Conf. of the Austrian Committee on Parallel Computing (ACPC'96), September 1996, pp. 1-11.
12. P. Kwong, S. Majumdar, "Study of Data Distribution Strategies for Parallel I/O Management", Third International Conf. of the Austrian Committee on Parallel Computing (ACPC'96), September 1996, pp. 12-23.
13. P. Kwong, Management of Parallel I/O in Multiprogrammed Parallel Systems, M.Eng. Thesis, Department of Systems and Computer Engineering, Carleton University, 1996.
14. O. Krieger and M. Stumm, "HFS: a Performance Oriented Flexible File System Based on Building-Block Compositions", Proc. 4th Workshop I/O in Par. and Dist. Systems, Philadelphia (PA) , May 1996, pp. 95-108.
15. S. Leuttenegger and M. Vernon, "The Performance of Multiprogrammed Multiprocessor Scheduling Policies", Proc. 1990 ACM SIGMET-RICS Conf. on Measurement and Modeling of Computer Systems, Boulder (CO), May 1990, pp. 226-
16. S. Majumdar, S., D.L. Eager, and R.B. Bunt, "Characterisation of Programs for Scheduling in Multiprogrammed Parallel Systems", Performance Evaluation, Vol. 13, 1991, pp. 109-130.
17. S. Majumdar, Y.M. Leung, "Characterizing Applications with I/O for Processor Scheduling in Multiprogrammed Parallel Systems", Proc. Sixth IEEE Symposium on Parallel and Distributed Processing, Dallas (TX), October 1994, pp. 298-307.
18. S. Majumdar, F. Shad, "Characterization and Management of I/O in Multiprogrammed Parallel Systems", Proc. Seventh IEEE Symposium on Parallel and Distributed Processing, San Antonio (TX), October 1995,pp. 502-510."
19. D.A. Patterson, G. Gibson, R.H. Katz, "A Case for Redundant Arrays of Inexpensive Disks (RAID)", Proc. ACM SIGMOD Conference, June 1988, pp. 109-116.
20. Y.N. Patt, "The I/O Subsystem: A Candidate for Improvement", IEEE Computer, March 1994, pp. 15-16.
21. A.L.N. Reddy, P. Banerjee, "An Evaluation of Multiple-Disk I/O Systems", IEEE Trans. on Computers, Vol. 38, No. 12, December 1989, pp. 1680-1690.
22. C. Ruemmler, J. Wilkes, "An Introduction to Disk Drive Modeling", IEEE Computer, March 1994, pp. 17-29.
23. E. Rosti, G. Serazzi, E. Smirni, M.S. Squillante, "The Impact of I/O on Program Behavior and Parallel Scheduling", Proc. ACM SIGMET-RICS'98/Performance'98 Joint Conf. on Measurement and Modeling of Computer Systems, Madison , June 1998, pp. 56-65.
24. W. Stallings, Operating Systems, Internals and Design Principles (Third Edition), Prentice Hall 1998.