Scheduling Constrained-Deadline Tasks in Precise Mixed-Criticality Systems on a Varying-Speed Processor
Tianning She, Zhishan Guo, Kecheng Yang · 2022
Real-time systems usually require guarantees in all possible scenarios including the worst case. As a result, when each system parameter is specified by a single estimate, significant pessimism is inevitably introduced. To mitigate such pessimism, mixed-criticality (MC) design has been proposed, where a single system parameter is provided multiple estimates. Most existing work on MC scheduling is directed to (fully or partially) sacrifice low-critical workloads in the event of high-critical workloads overrunning their normal-case estimate. Recently, another approach called precise MC scheduling has been investigated, where no low-critical workload is sacrificed in such situation but the speed of the processor is boosted to accommodate the extra execution requirement by high-critical workloads.