Issues in multiprogrammed multiprocessor scheduling

Front Cover
University of Wisconsin--Madison, 1990 - Multiprocessors - 354 pages
0 Reviews
We also compare the policies under workloads that may be more realistic than previous studies have used. Using these new workloads, we arrive at different conclusions than reported in earlier work. In particular, we find that the 'smallest number of processes first' (SNPF) scheduling discipline performs poorly, even when the number of processes in a job is positively correlated with the total service demand of the job. We also find that policies that allocate an equal fraction of the processing power to each job in the system perform better than practical policies that allocate processing power unequally. We find that allocation of processing power among competing jobs is at least as important as explicit support for spin-lock and barrier synchronization.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.


Scheduling Policies
Multiprocessor and Workload Models
NoSynchronization Results

4 other sections not shown

Common terms and phrases

Bibliographic information