|
|||||
|
|
Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors |
|
| Authors: | Joël Goossens Shelby Funk Sanjoy Baruah |
| Affiliation: | (1) Department of Computer Science, Université Libre de Bruxelles, Belgium;(2) Department of Computer Science, The University of North Carolina at, Chapel Hill, USA;(3) Department of Computer Science, University of North Carolina, Chapel Hill, USA |
| Abstract: | The scheduling of systems of periodic tasks upon multiprocessor platforms is considered. Utilization-based conditions are derived for determining whether a periodic task system meets all deadlines when scheduled using the earliest deadline first scheduling algorithm (EDF) upon a given multiprocessor platform. A new priority-driven algorithm is proposed for scheduling periodic task systems upon multiprocessor platforms: this algorithm is shown to successfully schedule some task systems for which EDF may fail to meet all deadlines. |
| Keywords: | multiprocessor scheduling periodic tasks earliest deadline first |
| 本文献已被 SpringerLink 等数据库收录！ | |