Characteristics of EDF Schedulability on Uniform Multiprocessors

14 years 12 days ago
Characteristics of EDF Schedulability on Uniform Multiprocessors
In uniform multiprocessor platforms, the various processors comprising the multiprocessor platform may have different computing capacities. The focus of this paper is the design of efficient tests for determining whether the Earliest Deadline First Scheduling Algorithm (EDF) can successfully schedule a given real-time task system to meet all deadlines upon a specified uniform multiprocessor platform. Upon uniform multiprocessor platforms, we show that it is often far easier (from a computational complexity perspective) to determine feasibility than it is to check for EDF-schedulability. In designing an EDF-schedulability test for uniform multiprocessors, therefore, our approach is as follows: for a given uniform multiprocessor platform, we attempt to efficiently identify all those uniform multiprocessor platforms such that any real-time instance feasible upon these platforms is guaranteed to be EDF-schedulable upon the platform under consideration. EDF-schedulability upon the given...
Shelby Funk, Sanjoy K. Baruah
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Authors Shelby Funk, Sanjoy K. Baruah
Comments (0)