The Feasibility Analysis of Multiprocessor Real-Time Systems

The multiprocessor scheduling of collections of real-time jobs is considered. Sufficient tests are derived for determining whether a given collection of jobs can be scheduled to meet all deadlines upon a specified multiprocessor platform — these tests may be applied even when the collection of jobs is incompletely specified. The applicability of these tests to the scheduling of collections of jobs that are generated by systems of recurrent real-time tasks is discussed.

• Type: Conference
• Year: 2006
• Where: ECRTS
• Authors: Sanjoy K. Baruah, Nathan Fisher
• Keywords: ECRTS 2006, Multiprocessor Scheduling, Real-time Jobs, Sufficient Tests