Predicting the impact of scheduling modifications on system performance: case study

Author

Dimpsey, R.T. ; Iyer, R.K.

Author_Institution

Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA

Volume

i

fYear

1992

fDate

7-10 Jan 1992

Firstpage

559

Abstract

A measurement-based model is used to conduct a detailed evaluation of scheduling policies of the Alliant FX/80. The model is also used to evaluate the real workload performance impact of various processor configurations. The model is constructed from measurements obtained during normal machine operation. It is capable of predicting the completion time of a given application executing under real workloads. The evaluation of scheduling policies presented demonstrates the flexibility and power of the modeling methodology. It is shown that the model is not limited to single-point evaluations of system changes. The model has the ability to investigate worst case behavior, as well as estimate the probability that an application will finish by a given deadline. Results from empirical studies which validate the model are also presented

Keywords

parallel architectures; parallel machines; performance evaluation; queueing theory; scheduling; Alliant FX/80; completion time; processor configurations; real workload performance impact; scheduling modifications; scheduling policies; system performance; worst case behavior; Analytical models; Computer aided software engineering; Computer displays; Coordinate measuring machines; Degradation; High performance computing; Power system modeling; Predictive models; Processor scheduling; System performance;

fLanguage

English

Publisher

ieee

Conference_Titel

System Sciences, 1992. Proceedings of the Twenty-Fifth Hawaii International Conference on

Conference_Location

Kauai, HI

Print_ISBN

0-8186-2420-5

Type

conf

DOI

10.1109/HICSS.1992.183205

Filename

183205