Generalized Mixed-Criticality Static Scheduling for Periodic Directed Acyclic Graphs on Multi-Core Processors

• Published in: IEEE transactions on computers Vol. 70; no. 3; pp. 457 - 470
• Main Authors: Medina, Roberto, Borde, Etienne, Pautet, Laurent
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.03.2021; The Institute of Electrical and Electronics Engineers, Inc. (IEEE); Institute of Electrical and Electronics Engineers
• Subjects: Algorithms; Computer architecture; Computer Science; Constraint modelling; Directed acyclic graph; directed acyclic graphs; Graph theory; Graphs; Heuristic; Heuristic methods; Job shop scheduling; Microprocessors; mixed-criticality systems; multiprocessor systems; Precedence constraints; Processor scheduling; Processors; Real-time systems; Safety critical; Schedules; Scheduling; scheduling algorithm; Software; Task analysis; Task scheduling; Real-time systems; scheduling algorithm; directed acyclic graphs; Real-time systems mixed-criticality systems multiprocessor systems scheduling algorithm directed acyclic graphs; mixed-criticality systems; multiprocessor systems
• ISSN: 0018-9340; 1557-9956
• DOI: 10.1109/TC.2020.2990229

In safety-critical systems many software components of different criticalities or assurance levels need to interact in a timely manner to keep the system and environment safe. Nowadays, these systems are challenged by technological progress resulting in rapid increases in both software complexity an...