Fault-tolerant scheduling of multicore mixed-criticality systems under permanent failures
Zaid Mohammed Al-Bayati, Brett H. Meyer, Haibo Zeng · 2016
Mixed-criticality systems are real-time systems that combine both safety-critical and non-critical applications. These systems have been gaining interest due to their practical applications and their adoption in standards in several domains. On the other hand, it is often overlooked in the research on mixed-criticality systems that these systems are still safety critical and must be able to operate even when the system's processors fail. In this paper, we present an approach to design multicore mixed-criticality systems that can survive permanent processor failures. Under the proposed work, critical tasks executing on the failing cores are migrated to other cores to allow them to continue execution. Space is made on the new cores by dropping non-critical tasks. Schedulability analysis is developed by extending the AMC-rtb analysis to support processor failures. The problem of finding a mixed-criticality system configuration on a multicore architecture is formulated as a Mixed Integer Linear Programming (MILP) problem. The MILP produces a system design that is schedulable on the underlying platform and tolerant to processor failures.