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

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-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 languageEnglish
Title of host publicationProceedings of the 2021 Design, Automation and Test in Europe, DATE 2021
Pages264-269
Number of pages6
ISBN (electronic)9783981926354
Publication statusPublished - Jan 2021
Peer-reviewedYes

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