skip to main content
article

Resilience-Aware Mixed-Criticality DAG Scheduling on Multi-cores for Autonomous Systems

Published:19 December 2022Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle Scholar
  2. 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 ScholarGoogle Scholar
  3. 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 ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle Scholar
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle Scholar
  8. 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 ScholarGoogle ScholarCross RefCross Ref
  9. 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 ScholarGoogle Scholar
  10. 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 ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Article Metrics

    • Downloads (Last 12 months)37
    • Downloads (Last 6 weeks)5

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader
About Cookies On This Site

We use cookies to ensure that we give you the best experience on our website.

Learn more

Got it!