Advertisement

Migrating Mixed Criticality Tasks Within a Cyclic Executive Framework

  • Alan BurnsEmail author
  • Sanjoy Baruah
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10300)

Abstract

In a cyclic executive, a series of frames are executed in sequence; once the series is complete the sequence is repeated. Within each frame, units of computation are executed, again in sequence. In implementing cyclic executives upon multi-core platforms, there is advantage in coordinating the execution of the cores so that frames are released at the same time across all cores. For mixed criticality systems, the requirement for separation would additionally require that, at any time, code of the same criticality should be executing on all cores. In this paper we derive algorithms for constructing such multiprocessor cyclic executives for systems of periodic tasks, when inter-processor migration is permitted.

Keywords

Periodic Task Minor Cycle Preemptive Schedule Switchover Time Major Cycle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Baruah, S., Burns, A.: Fixed-priority scheduling of dual-criticality systems. In: Proceedings of the 21st International Conference on Real-Time Networks and Systems, RTNS 2013, pp. 173–181. ACM, New York (2013)Google Scholar
  2. 2.
    Baruah, S., Burns, A.: Achieving temporal isolation in multiprocessor mixed-criticality systems. In: Proceedings of the 2nd International Workshop on Mixed Criticality Systems (WMC), Rome (Italy), December 2014Google Scholar
  3. 3.
    Baruah, S., Fohler, G.: Certification-cognizant time-triggered scheduling of mixed-criticality systems. In: Proceedings of the IEEE Real-Time Systems Symposium (RTSS), Vienna, Austria. IEEE Computer Society Press (2011)Google Scholar
  4. 4.
    Bate, I., Burns, A.: An integrated approach to scheduling in safety-critical embedded control systems. Real-Time Syst. 25(1), 5–37 (2003)CrossRefzbMATHGoogle Scholar
  5. 5.
    Burns, A., Baruah, S.: Semi-partitioned cyclic executives for mixed criticality systems. In: Proceedings of the International Workshop on Mixed Criticality Systems (WMC), December 2015Google Scholar
  6. 6.
    Burns, A., Fleming, T., Baruah, S.: Cyclic executives, multi-core platforms and mixed criticality applications. In: Proceedings of 27th ECRTS, pp. 3–12 (2015)Google Scholar
  7. 7.
    Fleming, T., Baruah, S., Burns, A.: Improving the schedulability of mixed criticality cyclic executives via limited task splitting. In: Proceedings of the 24th International Conference on Real-Time Networks and Systems, pp. 277–286 (2016)Google Scholar
  8. 8.
    Fleming, T., Burns, A.: Extending mixed criticality scheduling. In: Proceedings of the International Workshop on Mixed Criticality Systems (WMC), December 2013Google Scholar
  9. 9.
    Giannopoulou, G., Stoimenov, N., Huang, P., Thiele, L.: Scheduling of mixed-criticality applications on resource-sharing multicore systems. In: International Conference on Embedded Software (EMSOFT), pp. 17:1–17:15, Montreal, October 2013Google Scholar
  10. 10.
    McNaughton, R.: Scheduling with deadlines and loss functions. Manag. Sci. 6, 1–12 (1959)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Sha, L., Lehoczky, J., Rajkumar, R.: Solutions for some practical problems in prioritized preemptive scheduling. In: Proceedings of the Real-Time Systems Symposium. IEEE Computer Society Press (1986)Google Scholar
  12. 12.
    Socci, D., Poplavko, P., Bensalem, S., Bozga, M.: Time-triggered mixed critical scheduler. In: Proceedings of the International Workshop on Mixed Criticality Systems (WMC), pp. 67–72, December 20143Google Scholar
  13. 13.
    Tamas-Selicean, D., Pop, P.: Design optimization of mixed-criticality real-time applications on cost-constrained partitioned architectures. In: Proceedings of the IEEE Real-Time Systems Symposium (RTSS), Vienna, Austria. IEEE Computer Society Press (2011)Google Scholar
  14. 14.
    Tamas-Selicean, D., Pop, P.: Task mapping and partition allocation for mixed-criticality real-time systems. In: 2011 IEEE 17th Pacific Rim International Symposium on Dependable Computing (PRDC), pp. 282–283, December 2011Google Scholar
  15. 15.
    Vestal, S.: Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In: Proceedings of the Real-Time Systems Symposium, pp. 239–243, Tucson, AZ. IEEE Computer Society Press, December 2007Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.University of YorkYorkUK
  2. 2.University of North CarolinaChapel HillUSA

Personalised recommendations