Energy efficient non-preemptive scheduling of imprecise mixed-criticality real-time tasks

Vestal, 2007, Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance, 239 Huang, 2014, Energy efficient dvfs scheduling for mixed-criticality systems, 1 Sobhani, 2021, REALISM: Reliability-aware energy management in multi-level mixed-criticality systems with service level degradation, J. Syst. Archit., 117, 10.1016/j.sysarc.2021.102090 Baruah, 2012, The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems, 145 A. Burns, S. Baruah, Towards a more practical model for mixed criticality systems, in: Workshop on Mixed-Criticality Systems (Colocated with RTSS), 2013, pp. 31–35. Majumder, 2020, PaRTAA: A real-time multiprocessor for mixed-criticality airborne systems, IEEE Trans. Comput., 69, 1221 Medina, 2020, Generalized mixed-criticality static scheduling for periodic directed acyclic graphs on multi-core processors, IEEE Trans. Comput., 70, 457, 10.1109/TC.2020.2990229 Yang, 2021, Semi-partitioned scheduling of mixed-criticality system on multiprocessor platforms, J. Supercomput., 1 Chwa, 2021, Necessary feasibility analysis for mixed-criticality real-time embedded systems, IEEE Trans. Parallel Distrib. Syst., 33, 1520, 10.1109/TPDS.2021.3118610 Baek, 2018, Non-preemptive scheduling for mixed-criticality real-time multiprocessor systems, IEEE Trans. Parallel Distrib. Syst., 29, 1766, 10.1109/TPDS.2018.2806443 S. Jasdeep, S. Luca, F. Reghenzani, B. Konstantinos, G. Zhishan, et al., Non-Preemptive Scheduling of Periodic Mixed-Criticality Real-Time Systems, in: European Congress Embedded Real Time Software and Systems, 2020, pp. 1–10. Zhao, 2018, Schedulability analysis and stack size minimization with preemption thresholds and mixed-criticality scheduling, J. Syst. Archit., 83, 57, 10.1016/j.sysarc.2017.03.007 Chen, 2017, Utilization-based scheduling of flexible mixed-criticality real-time tasks, IEEE Trans. Comput., 67, 543, 10.1109/TC.2017.2763133 Yang, 2020, Mixed-criticality scheduling in compositional real-time systems with multiple budget estimates, 25 Yang, 2020, F2VD: Fluid rates to virtual deadlines for precise mixed-criticality scheduling on a varying-speed processor, 1 T. She, S. Vaidhun, Q. Gu, S. Das, Z. Guo, K. Yang, Precise scheduling of mixed-criticality tasks on varying-speed multiprocessors, in: 29th International Conference on Real-Time Networks and Systems, 2021, pp. 134–143. A. Bhuiyan, S. Sruti, Z. Guo, K. Yang, Precise scheduling of mixed-criticality tasks by varying processor speed, in: Proceedings of the 27th International Conference on Real-Time Networks and Systems, 2019, pp. 123–132. Li, 2012, Energy-efficient scheduling in nonpreemptive systems with real-time constraints, IEEE Trans. Syst. Man Cybern., 43, 332, 10.1109/TSMCA.2012.2199305 Zhang, 2021, Energy-aware fixed priority scheduling with shared resources in standby-sparing systems, Microprocess. Microsyst., 87, 10.1016/j.micpro.2021.104362 Zhang, 2018, Energy aware fixed priority scheduling for real time sporadic task with task synchronization, J. Syst. Archit., 83, 12, 10.1016/j.sysarc.2017.11.004 Zhang, 2019, Energy-aware mixed partitioning scheduling in standby-sparing systems, Comput. Stand. Interfaces, 61, 129, 10.1016/j.csi.2018.06.004 Zhang, 2019, Energy aware mixed tasks scheduling in real-time systems, Sustain. Comput.: Inform. Syst., 23, 38 Zhang, 2021, Energy-aware mixed-criticality sporadic task scheduling algorithm, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 40, 78, 10.1109/TCAD.2020.2992999 Safari, 2020, LESS-MICS: A low energy standby-sparing scheme for mixed-criticality systems, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 39, 4601, 10.1109/TCAD.2020.2977063 Ali, 2015, A dynamic power-aware scheduling of mixed-criticality real-time systems, 438 Zhang, 2021, Energy efficient EDF-VD-based mixed-criticality scheduling with shared resources, J. Syst. Archit., 119, 10.1016/j.sysarc.2021.102246 Zhang, 2022, Energy aware algorithm based on actual utilization for periodic tasks in mixed-criticality real-time systems, Comput. Stand. Interfaces, 79, 10.1016/j.csi.2021.103563 Narayana, 2016, Exploring energy saving for mixed-criticality systems on multi-cores, 1 Behera, 2020, An energy-efficient time-triggered scheduling algorithm for mixed-criticality systems, Des. Autom. Embedded Syst., 24, 79, 10.1007/s10617-019-09232-3 Ranjbar, 2020, Power-aware runtime scheduler for mixed-criticality systems on multicore platform, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 40, 2009, 10.1109/TCAD.2020.3033374 Bhuiyan, 2020, Optimizing energy in non-preemptive mixed-criticality scheduling by exploiting probabilistic information, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 39, 3906, 10.1109/TCAD.2020.3012231 Zhang, 2022, Energy-aware non-preemptive scheduling of mixed-criticality real-time task systems, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 41, 2891, 10.1109/TCAD.2021.3120326 Zhang, 2022, A survey of energy-aware scheduling in mixed-criticality systems, J. Syst. Archit., 127, 10.1016/j.sysarc.2022.102524 Zhang, 2023, Energy aware fixed priority scheduling in mixed-criticality systems, Comput. Stand. Interfaces, 83, 10.1016/j.csi.2022.103671 Zhang, 2022, Fixed priority mixed-criticality sporadic tasks energy-aware algorithm, J. Comput. Res. Dev., 59, 1202 Safari, 2019, On the scheduling of energy-aware fault-tolerant mixed-criticality multicore systems with service guarantee exploration, IEEE Trans. Parallel Distrib. Syst., 30, 2338, 10.1109/TPDS.2019.2907846 Baruah, 2016, Scheduling mixed-criticality systems to guarantee some service under all non-erroneous behaviors, 131 L. Huang, I.-H. Hou, S.S. Sapatnekar, J. Hu, Graceful degradation of low-criticality tasks in multiprocessor dual-criticality systems, in: Proceedings of the 26th International Conference on Real-Time Networks and Systems, 2018, pp. 159–169. Liu, 2018, Scheduling analysis of imprecise mixed-criticality real-time tasks, IEEE Trans. Comput., 67, 975, 10.1109/TC.2018.2789879 Taherin, 2018, Reliability-aware energy management in mixed-criticality systems, IEEE Trans. Sustain. Comput., 3, 195, 10.1109/TSUSC.2018.2801123 Jeffay, 1991, On non-preemptive scheduling of periodic and sporadic tasks, 129