Improving the Timing Behaviour of Mixed-Criticality Systems Using Chebyshev's Theorem.
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
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
Originalsprache | Englisch |
---|---|
Titel | Proceedings of the 2021 Design, Automation and Test in Europe, DATE 2021 |
Seiten | 264-269 |
Seitenumfang | 6 |
ISBN (elektronisch) | 9783981926354 |
Publikationsstatus | Veröffentlicht - Jan. 2021 |
Peer-Review-Status | Ja |
Externe IDs
Scopus | 85111034384 |
---|---|
Mendeley | 2c08dcb6-107c-3067-834a-931c3ce47dab |
Schlagworte
Forschungsprofillinien der TU Dresden
ASJC Scopus Sachgebiete
Schlagwörter
- Mixed-Criticality, Mode Switching Probability, Resource Utilization, Schedulability, WCETs' Analysis