Loop-level process control: An effective processor allocation policy for multiprogrammed shared-memory multiprocessors

Kelvin K. Yue, David J. Lilja

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

4 Scopus citations

Abstract

Processor time-sharing is the most common way to increase the overall system utilization for shared-memory multiprocessor systems. However, the performance of individual applications might be sacrificed due to the high overhead of context switching, due to the processing power wasted by busy-waiting synchronization and locking operations, and due to poor cache memory utilization. In this paper, we propose a simple and effective processor allocation scheme, called Loop-Level Process Control (LLPC), for multiprogrammed multiprocessors. At the beginning of each parallel section of each application program, LLPC uses the current system load to determine an upper limit on the number of processes the application can create for that parallel section. Preliminary simulation results using the Perfect Club Fortran benchmarks show that this loop-level process control scheme can produce a high system utilization while maintaining high performance for the individual applications. Another advantage of this strategy is that it is transparent to the programmer and does not require any modifications to the operating system. Consequently, the application can remain portable and compatible.

Original languageEnglish (US)
Title of host publicationJob Scheduling Strategies for Parallel Processing - IPPS 1995 Workshop, Proceedings
EditorsLarry Rudolph, Dror G. Feitelson
PublisherSpringer- Verlag
Pages182-199
Number of pages18
ISBN (Print)3540601538, 9783540601531
StatePublished - Jan 1 1995
EventWorkshop on Job Scheduling Strategies for Parallel Processing held as a prelude to the IPPS 1995 Conference - Santa Barbara, United States
Duration: Apr 25 1995Apr 25 1995

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume949
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherWorkshop on Job Scheduling Strategies for Parallel Processing held as a prelude to the IPPS 1995 Conference
CountryUnited States
CitySanta Barbara
Period4/25/954/25/95

Fingerprint Dive into the research topics of 'Loop-level process control: An effective processor allocation policy for multiprogrammed shared-memory multiprocessors'. Together they form a unique fingerprint.

Cite this