Performance analysis and prediction of processor scheduling strategies in multiprogrammed shared-memory multiprocessors

K. K. Yue, D. J. Lilja

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations


Small-scale shared-memory multiprocessors are commonly used in a workgroup environment where multiple applications, both parallel and sequential, are executed concurrently while sharing the processors and other system resources. To utilize the processors efficiently, an effective scheduling strategy is required. We use performance data obtained from an SGI multiprocessor to evaluate several processor scheduling strategies. We examine gang scheduling (coscheduling), static space sharing (space partitioning), and a dynamic allocation scheme called loop-level process control (LLPC) with three new dynamic allocation heuristics. We use regression analysis to quantify the measured data and thereby explore the relationship between the degree of parallelism of the application, the size of the system, the processor allocation strategy and the resulting performance. We also attempt to predict the performance of an application in a multiprogrammed environment. While the execution time predictions are relatively coarse, the models produce a reasonable rank-ordering of the scheduling strategies for each application. This study also shows that dynamically partitioning the system using LLPC or similar heuristics provides better performance for applications with a high degree of parallelism than either gang scheduling or static space sharing.

Original languageEnglish (US)
Title of host publicationSoftware
EditorsK. Pingali
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages9
ISBN (Electronic)081867623X
StatePublished - 1996
Event25th International Conference on Parallel Processing, ICPP 1996 - Ithaca, United States
Duration: Aug 12 1996Aug 16 1996

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918


Other25th International Conference on Parallel Processing, ICPP 1996
CountryUnited States

Bibliographical note

Funding Information:
This work was supported in part by the National Science Foundation under grant no. MIP-9221900 and equipment grant no. CDA-9414015.

Publisher Copyright:
© 1996 IEEE.


Dive into the research topics of 'Performance analysis and prediction of processor scheduling strategies in multiprogrammed shared-memory multiprocessors'. Together they form a unique fingerprint.

Cite this