Hard real-time multiprocessor scheduling resilient to core failures
Ref: CISTER-TR-150405 Publication Date: 15, Apr, 2015
Hard real-time multiprocessor scheduling resilient to core failuresRef: CISTER-TR-150405 Publication Date: 15, Apr, 2015
Most multiprocessor scheduling theory overlooks the possibility of hardware failures that entirely nullify the computation carried out by a task instance, and potentially also make the respective processor henceforth unusable. Yet, such failures may occur, causing the system to fail. Motivated by this reality, we introduce a new concept of hard real-time schedulability guarantees for critical multiprocessor systems and analysis for their derivation. Namely, all deadlines must be met, even in the event of a core failure. A scheduling approach, based on global fixed priorities, and accompanying analysis, for achieving such guarantees are then formulated.
Notes: Technical report as a supplementary material for the rtcsa 2015 submission.