Login
HomePublicationsTechnical Report

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 failures

Ref: CISTER-TR-150405       Publication Date: 15, Apr, 2015

Abstract:
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.

Authors:
Borislav Nikolic
,
Konstantinos Bletsas
,
Stefan M. Petters


Notes: Technical report as a supplementary material for the rtcsa 2015 submission.



Record Date: 15, Apr, 2015