Two protocols to reduce the criticality level of multiprocessor mixed-criticality systems

François Santy, Gurulingesh Raravi, Geoffrey Nelissen, Vincent Nelis, Pratyush Kumar, Joël Goossens, Eduardo Tovar

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

12 Citations (Scopus)

Abstract

Most of the existing research on multiprocessor mixed-criticality scheduling has focused on ensuring schedulability of the task set when the criticality level of the system increases. Furthermore, upon increasing the criticality level, most of these scheduling approaches suspend the execution of the lower criticality tasks in order to guarantee the schedulability of the higher criticality tasks. Although there exists a couple of approaches to facilitate the execution of some of the lower criticality tasks using the available slack in the system, to the best of our knowledge, there is no efficient mechanism that allows for eventually decreasing the criticality level of the system in order to resume the execution of the suspended lower criticality tasks. We refer to the problem of deciding when and how to lower the criticality level of the system as the "Safe Criticality Reduction" (SCR) problem. In this work, we design two solutions that are independent of the number of criticality levels and the number of processors and prove their correctness. The first protocol can be applied to any fixed task priority scheduler, and an upper-bound on the suspension delay suffered by the lower criticality tasks is presented. The second protocol can be applied to any fixed job priority scheduler and hence dominates the first protocol albeit with a higher run-time overhead. To the best of our knowledge, these are the first solutions for the SCR problem on multiprocessor platforms.

Original languageEnglish
Title of host publicationRTNS 2013 - Proceedings of the 21st International Conference on Real-Time Networks and Systems
Pages183-192
Number of pages10
DOIs
Publication statusPublished - 1 Dec 2013
Externally publishedYes
Event21st International Conference on Real-Time Networks and Systems, RTNS 2013 - Sophia Antipolis, France
Duration: 16 Oct 201318 Oct 2013

Publication series

NameACM International Conference Proceeding Series

Conference

Conference21st International Conference on Real-Time Networks and Systems, RTNS 2013
CountryFrance
CitySophia Antipolis
Period16/10/1318/10/13

Keywords

  • decrease criticality
  • identical multiprocessor
  • mixed-criticality
  • real-time scheduling

Fingerprint Dive into the research topics of 'Two protocols to reduce the criticality level of multiprocessor mixed-criticality systems'. Together they form a unique fingerprint.

Cite this