Performance evaluation and modeling techniques for parallel processors
Thesis/Dissertation
·
OSTI ID:7112100
This thesis addresses the issue of application performance under real operational conditions. A technique is introduced which accurately models the behavior of an application in real workloads. The methodology can evaluate the performance of the application as well as predict the effects on performance of certain system design changes. The constructed model is based on measurements obtained during normal machine operation and captures various performance issues including multiprogramming and system overheads, and contentions for resources. Methodologies to measure multiprogramming overhead (MPO) are introduced and illustrated on an Alliant FX/8, an Alliant Fx/80, and the Cedar parallel supercomputer. The measurements collected suggest that multiprogramming and system overheads can significantly impact application performance. The mean MPO incurred by PERFECT benchmarks executing in real workloads on an Alliant FX/80 is found to consume 16% of the processing power. Flor applications executing Cedar, between 10% and 60% of the application completion time is attributable to overhead caused by multiprogramming. Measurements also identify a Cedar FORTRAN construct (SDOALL) which is susceptible to performance degradation due to multiprogramming. Using the MPO measurements, the application performance model discussed above is constructed for computationally bound, parallel jobs executing on an Alliant FX/80. It is shown that the model can predict application completion time under real workloads. This is illustrated with several examples from the Perfect Benchmark suite. It is also shown that the model can predict the performance impact of system design changes. For example, the completion times of applications under a new scheduling policy are predicted. The model-building methodology is then validated with a number of empirical experiments.
- Research Organization:
- Illinois Univ., Urbana, IL (United States)
- OSTI ID:
- 7112100
- Country of Publication:
- United States
- Language:
- English
Similar Records
Performance analysis of the Alliant FX/8 multiprocessor using statistical clustering
Performance of the Lawrence Livermore National Lab benchmark on the Alliant FX/8
Los Alamos National Laboratory computer benchmarking 1988
Technical Report
·
Mon Oct 31 23:00:00 EST 1988
·
OSTI ID:6508882
Performance of the Lawrence Livermore National Lab benchmark on the Alliant FX/8
Technical Report
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:7008103
Los Alamos National Laboratory computer benchmarking 1988
Technical Report
·
Wed Nov 30 23:00:00 EST 1988
·
OSTI ID:6508883