DMCA
An Efficient Scheduling Algorithm for Multiprogramming on Parallel Computing Systems (1997)
| Citations: | 2 - 1 self |
BibTeX
@MISC{Zhou97anefficient,
author = {B. B. Zhou and R. P. Brent and X. Qu},
title = {An Efficient Scheduling Algorithm for Multiprogramming on Parallel Computing Systems},
year = {1997}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In conventional coscheduling, or gang scheduling of parallel workloads a round-robin queueing algorithm is adopted and the length of scheduling slots is fixed. However, the characteristics of parallel workloads can be quite different from sequential workloads. The system may not perform effectively using the simple round-robin algorithm. In this paper we introduce a new queueing algorithm. Our new system consists of two queues, a service queue which can hold more than one processes and a waiting queue which has multiple levels. This system has several potential advantages over some conventional queueing systems in scheduling parallel workloads. For example, it may achieve a higher system throughput and also a higher cache hit ratio, so the problems encountered in conventional coscheduling are alleviated. The issue of implementation of our algorithm is also discussed.
Keyphrases
parallel computing system efficient scheduling algorithm parallel workload conventional coscheduling service queue sequential workload multiple level several potential advantage new queueing algorithm round-robin queueing algorithm simple round-robin algorithm new system system throughput gang scheduling
