Abstract
Fully- and semi-autonomous systems are complex and safety-critical with strict timing and resource constraints, and have a deep processing pipeline with strong dependencies between different functions. Furthermore, tasks with different criticalities share the same hardware, and the scheduling strategy has to guarantee high criticality tasks' execution irrespective of interference from low criticality tasks whilst respecting the precedence constraints among tasks. Most static scheduling work considering task dependencies does not take into account the survivability of low criticality tasks, instead assuming that all low criticality tasks should be suspended or discarded after a mode change. Consequently, the schedules for high and low modes are different, so that more effort is needed to check the safety of schedules during mode change and with a potential increase in the migration cost as tasks may be executed on a different core after a mode change. This work proposes a novel mixed-criticality DAG-based multi-core static scheduling method considering low criticality tasks' survivability and precedence constraints between tasks with different criticalities. This produces a consistent schedule for different system modes enabling task-level mode change and improving the resilience of the system. Furthermore, the utilisation of computational resources is also improved by avoiding discarding low tasks.
- S. Baruah and G. Fohler, "Certification-cognizant timetriggered scheduling of mixed-criticality systems," in 2011 IEEE 32nd Real-Time Systems Symposium, pp. 3--12, IEEE, 2011.Google Scholar
- S. Baruah, "The federated scheduling of systems of mixedcriticality sporadic dag tasks," in 2016 IEEE Real-Time Systems Symposium (RTSS), pp. 227--236, IEEE, 2016.Google Scholar
- R. Medina, E. Borde, and L. Pautet, "Directed acyclic graph scheduling for mixed-criticality systems," in Ada- Europe International Conference on Reliable Software Technologies, pp. 217--232, Springer, 2017.Google Scholar
- J. Li, D. Ferry, S. Ahuja, K. Agrawal, C. Gill, and C. Lu, "Mixed-criticality federated scheduling for parallel realtime tasks," Real-time systems, vol. 53, no. 5, pp. 760--811, 2017.Google Scholar
Digital Library
- R. M. Pathan, "Improving the schedulability and quality of service for federated scheduling of parallel mixedcriticality tasks on multiprocessors," in 30th Euromicro Conference on Real-Time Systems (ECRTS 2018), Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2018.Google Scholar
- R. Medina, E. Borde, and L. Pautet, "Generalized mixedcriticality static scheduling for periodic directed acyclic graphs on multi-core processors," IEEE Transactions on Computers, vol. 70, no. 3, pp. 457--470, 2020.Google Scholar
Digital Library
- K. Bletsas, M. A. Awan, P. F. Souto, B. Akesson, A. Burns, and E. Tovar, "Decoupling criticality and importance in mixed-criticality scheduling," in Workshop on Mixed Criticality, pp. 25--32, York, 2018. Ada Letters, June 2022 84 Volume XLII, Number 1Google Scholar
- A. Burns, R. I. Davis, S. Baruah, and I. Bate, "Robust mixed-criticality systems," IEEE Transactions on Computers, vol. 67, no. 10, pp. 1478--1491, 2018.Google Scholar
Cross Ref
- J. Boudjadar, S. Ramanathan, A. Easwaran, and U. Nyman, "Combining task-level and system-level scheduling modes for mixed criticality systems," in 2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT), pp. 1--10, IEEE, 2019.Google Scholar
- R. Medina, E. Borde, and L. Pautet, "Scheduling multiperiodic mixed-criticality dags on multi-core architectures," in 2018 IEEE Real-Time Systems Symposium (RTSS), pp. 254--264, IEEE, 2018.Google Scholar
Recommendations
An Elastic Mixed-Criticality Task Model and Early-Release EDF Scheduling Algorithms
Special Section of IDEA: Integrating Dataflow, Embedded Computing, and ArchitectureMany algorithms have recently been studied for scheduling mixed-criticality (MC) tasks. However, most existing MC scheduling algorithms guarantee the timely executions of high-criticality (HC) tasks at the expense of discarding low-criticality (LC) ...
Multi-layered scheduling of mixed-criticality cyber-physical systems
In this paper, we deal with the schedule synthesis problem of mixed-criticality cyber-physical systems (MCCPS), which are composed of hard real-time tasks and feedback control tasks. The real-time tasks are associated with deadlines that must always be ...
Scheduling optimization with partitioning for mixed-criticality systems
AbstractModern real-time embedded and cyber-physical systems comprise a large number of applications, often of different criticalities, executing on the same computing platform. Partitioned scheduling is used to provide temporal isolation ...






Comments