Mixed Criticality Systems with Varying Context Switch Costs

Research output: Contribution to conferencePaper




Conference24th IEEE Real-Time and Embedded Technology and Applications Symposium
Abbreviated titleRTAS 2018
Conference date(s)11/04/1813/04/18

Publication details

DatePublished - 11 Apr 2018
Number of pages12
Original languageEnglish


In mixed criticality systems, it is vital to ensure
that there is sufficient separation between tasks of LO- and
HI-criticality applications, so that the behavior or mis-behavior
of the former cannot affect the functional or timing correctness
of the latter. To ensure appropriate spatial isolation, the
memory address spaces and cache use by LO- and HI-criticality
tasks must be distinct. A consequence of this separation is that
the cost of switching between tasks of the same criticality can
be small, whereas the cost of context switching between tasks
of different criticality levels can be much larger. In this paper,
we focus on integrating the differing context switch costs into
fixed priority preemptive scheduling, and the two mixed
criticality scheduling schemes based on it: SMC and AMC. We
derive simple, refined, and multi-set analyses for each scheme.
Further, we show that the refined and multi-set analyses are
not compatible with Audsley’s Optimal Priority Assignment
algorithm, we therefore propose a heuristic priority assignment
policy aimed at reducing the number of high cost context
switches. Our evaluation is grounded in measurements of
context switch times (save and restore costs) from a prototype
implementation of an explicitly managed cache on an FPGA.
The evaluation shows the effectiveness of the derived analyses
and the proposed priority assignment policy.

    Research areas

  • real time, schedulability analysis, mixed criticality, context switch


Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations