The impact of I/O on program behavior and parallel scheduling
- 1 June 1998
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 26 (1) , 56-65
- https://doi.org/10.1145/277858.277873
Abstract
In this paper we systematically examine various performance issues involved in the coordinated allocation of processor and disk resources in large-scale parallel computer systems. Models are formulated to investigate the I/O and computation behavior of parallel programs and workloads, and to analyze parallel scheduling policies under such workloads. These models are parameterized by measurements of parallel programs, and they are solved via analytic methods and simulation. Our results provide important insights into the performance of parallel applications and resource management strategies when I/O demands are not negligible.Keywords
This publication has 10 references indexed in Scilit:
- Lessons from characterizing the input/output behavior of parallel scientific applicationsPerformance Evaluation, 1998
- Stochastic analysis of gang scheduling in parallel and distributed systemsPerformance Evaluation, 1996
- Stochastic analysis of gang scheduling in parallel and distributed systemsPerformance Evaluation, 1996
- Coordinated allocation of memory and processors in multiprocessorsPublished by Association for Computing Machinery (ACM) ,1996
- Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policiesPublished by Association for Computing Machinery (ACM) ,1994
- Analysis of the impact of memory in distributed parallel processing systemsPublished by Association for Computing Machinery (ACM) ,1994
- Robust partitioning policies of multiprocessor systemsPerformance Evaluation, 1994
- A dynamic processor allocation policy for multiprogrammed shared-memory multiprocessorsACM Transactions on Computer Systems, 1993
- A performance evaluation of a general parallel processing modelPublished by Association for Computing Machinery (ACM) ,1990
- Validity of the single processor approach to achieving large scale computing capabilitiesPublished by Association for Computing Machinery (ACM) ,1967