Relaxing Mixed-Criticality Scheduling Strictness for Task Sets Scheduled with FP
Authors:
- 1 July 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10683070,p. 155-165
Abstract
Current trends in the embedded systems field tend to collocate multiple functionalities upon a single computing platform, the aim being to reduce both the size and cost of embedded systems. Nevertheless, it is unlikely that all functionalities share the same level of criticality, and certification of the system has to be achieved using varying degrees of rigorousness. Typically, a task τ i is guaranteed to meet its temporal constraints up to a criticality level that is equal to its own criticality. When those conditions are no longer met, i.e. when another higher priority task τ j has its execution time that exceeds its Worst Case Execution Time (WCET) w.r.t. the criticality level of τ i , a common approach is to suspend τ i . However, in some cases, it may not be necessary to suspend tasks with a lower criticality immediately as they could still be executed without compromising the deadlines of high criticality tasks. As a step towards this aim, we propose a method, denoted Latest Completion Time (LCT), that allows lower criticality tasks to proceed with their execution as long as they do not prevent higher criticality tasks from meeting their deadlines. Furthermore, we show that tasks suspension can only be temporary, and prove that a particular definition of idle times can be used to reset the system's criticality level. Finally, we study the performances of our LCT mechanism w.r.t. the classical mechanism that suspends a task as soon as the system criticality level becomes higher than its own criticality.Keywords
This publication has 13 references indexed in Scilit:
- Mixed-Criticality Task Synchronization in Zero-Slack Scheduling2011
- Schedulability and sensitivity analysis of multiple criticality tasks with fixed-prioritiesReal-Time Systems, 2010
- Towards the Design of Certifiable Mixed-criticality Systems2010
- Scheduling Real-Time Mixed-Criticality Jobs2010
- On the Scheduling of Mixed-Criticality Real-Time Task Sets2009
- Preemptive Scheduling of Multi-criticality Systems with Varying Degrees of Execution Time Assurance2007
- Dealing with execution-overruns to improve the temporal robustness of real-time systems scheduled FP and EDF2007
- Sensitivity Analysis for Fixed-Priority Real-Time Systems2006
- Schedulability analysis of periodic fixed priority systemsIEEE Transactions on Computers, 2004
- Preemptively scheduling hard-real-time sporadic tasks on one processor1990