1. |
- Andersson, Björn, 1974, et al.
(author)
-
Global Priority-Driven Aperiodic Scheduling on Multiprocessors
- 2003
-
In: Proceedings. International Parallel and Distributed Processing Symposium, 2003. - 1530-2075. - 0769519261
-
Conference paper (peer-reviewed)abstract
- This paper studies multiprocessor scheduling for aperiodic tasks where future arrivals are unknown. A previously proposed priority-driven scheduling algorithm for periodic tasks with migration capability is extended to aperiodic scheduling and is shown to have a capacity bound of 0.5. This bound is close to the best achievable for a priority-driven scheduling algorithm. With an infinite number of processors, no priority-driven scheduling algorithm can perform better. We also propose a simple admission controller which guarantees that admitted tasks meet their deadlines and for many workloads, it admits tasks so that the utilization can be kept above the capacity bound.
|
|