DMCA
Job Scheduling in Multiprogrammed Parallel Systems (1997)
Cached
Download Links
| Citations: | 176 - 16 self |
BibTeX
@MISC{Feitelson97jobscheduling,
author = {Dror G. Feitelson},
title = {Job Scheduling in Multiprogrammed Parallel Systems},
year = {1997}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Scheduling in the context of parallel systems is often thought of in terms of assigning tasks in a program to processors, so as to minimize the makespan. This formulation assumes that the processors are dedicated to the program in question. But when the parallel system is shared by a number of users, this is not necessarily the case. In the context of multiprogrammed parallel machines, scheduling refers to the execution of threads from competing programs. This is an operating system issue, involved with resource allocation, not a program development issue. Scheduling schemes for multiprogrammed parallel systems can be classified as one or two leveled. Single-level scheduling combines the allocation of processing power with the decision of which thread will use it. Two level scheduling decouples the two issues: first, processors are allocated to the job, and then the job's threads are scheduled using this pool of processors. The processors of a parallel system can be shared i...
