| 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.
|
 Additional Information
|
Index Terms- real-time scheduling, multiprocessor systems, aperiodic tasks, priority-driven scheduling, online scheduling, task migration
Citation:
Bjorn Andersson, Tarek Abdelzaher, Jan Jonsson,
"Global Priority-Driven Aperiodic Scheduling on Multiprocessors,"
ipdps,
p. 8a,
International Parallel and Distributed Processing Symposium (IPDPS'03),
2003
|
