Improving the Timing Behaviour of Mixed-Criticality Systems Using Chebyshev's Theorem.
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
Abstract
In Mixed-Criticality (MC) systems, there are often multiple Worst-Case Execution Times (WCETs) for the same task, corresponding to system operation mode. Determining the appropriate WCETs for lower criticality modes is non-trivial; while on the one hand, a low WCET for a mode can improve the processor utilization in that mode, on the other hand, using a larger WCET ensures that the mode switches are minimized, thereby maximizing the quality-of-service for all tasks, albeit at the cost of processor utilization. Although there are many studies to determine WCET in the highest criticality mode, no analytical solutions are proposed to determine WCETs in other lower criticality modes. In this regard, we propose a scheme to determine WCETs by Chebyshev theorem to make a trade-off between the number of scheduled tasks at design-time and the number of dropped low-criticality tasks at runtime as a result of frequent mode switches. Our experimental results show that our scheme improves the utilization of state-of-the-art MC systems by up to 85.29%, while maintaining 9.11% mode switching probability in the worst-case scenario.
Details
Original language | English |
---|---|
Title of host publication | Proceedings of the 2021 Design, Automation and Test in Europe, DATE 2021 |
Pages | 264-269 |
Number of pages | 6 |
ISBN (electronic) | 9783981926354 |
Publication status | Published - Jan 2021 |
Peer-reviewed | Yes |
External IDs
Scopus | 85111034384 |
---|---|
Mendeley | 2c08dcb6-107c-3067-834a-931c3ce47dab |
Keywords
Research priority areas of TU Dresden
ASJC Scopus subject areas
Keywords
- Mixed-Criticality, Mode Switching Probability, Resource Utilization, Schedulability, WCETs' Analysis