Improving the Timing Behaviour of Mixed-Criticality Systems Using Chebyshev's Theorem.

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

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

OriginalspracheEnglisch
TitelProceedings of the 2021 Design, Automation and Test in Europe, DATE 2021
Seiten264-269
Seitenumfang6
ISBN (elektronisch)9783981926354
PublikationsstatusVeröffentlicht - Jan. 2021
Peer-Review-StatusJa

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