By Topic

The performance of local and global scheduling strategies in multiprogrammed parallel systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
S. Majumdar ; Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada

Based on analytic models this research concentrates on basic issues that are important in the context of processor scheduling in multiprogrammed parallel systems. Local scheduling policies for fork and join jobs are analyzed. Demonstration of the appropriate multiprogramming level, and the computation of the number of processors to be allocated to a job are investigated in the context of global scheduling. The global scheduling approach is static in the sense that a fixed set of processors is allocated to a job and dynamic processor switching from one application to another is not allowed. Important insights into system behavior that are useful in the context of operating systems for parallel systems are obtained as a result of this analysis. A number of basic issues that concern the relationship between job characteristics, system performance, and effective scheduling are discussed.<>

Published in:

Computers and Communications, 1992. Conference Proceedings., Eleventh Annual International Phoenix Conference on

Date of Conference:

1-3 April 1992