A comprehensive dynamic processor allocation scheme for multiprogrammed multiprocessor systems

I. H. Kazi, D. J. Lilja

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


Parallel execution of application programs on a multiprocessor system may lead to performance degradation if the workload of a parallel region is not large enough to amortize the overheads associated with the parallel execution. Furthermore, if too many processes are running on the system in a multiprogrammed environment, the performance of the parallel application may degrade due to resource contention. We propose a comprehensive dynamic processor allocation scheme that takes both program behavior and system load into consideration when dynamically allocating processors. We implemented this mechanism in the Java run-time system on Solaris to dynamically control the execution of parallel Java application programs. Performance results show the effectiveness of this scheme in dynamically adapting to the current execution environment and that it outperforms a conventional time-shared system.

Original languageEnglish (US)
Title of host publicationProceedings - 2000 International Conference on Parallel Processing, ICPP 2000
EditorsDavid J. Lilja
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages9
ISBN (Electronic)0769507689
StatePublished - 2000
EventInternational Conference on Parallel Processing, ICPP 2000 - Toronto, Canada
Duration: Aug 21 2000Aug 24 2000

Publication series

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


OtherInternational Conference on Parallel Processing, ICPP 2000

Bibliographical note

Publisher Copyright:
© 2000 IEEE.


  • Application software
  • Concurrent computing
  • Control systems
  • Degradation
  • Delay
  • Java
  • Multiprocessing systems
  • Parallel processing
  • Performance gain
  • Programmable control

Cite this