printlogo
ETH Zuerich - Homepage
Computer Engineering and Networks Laboratory (TIK)
 
ETH Zurich - ITET - TIK - Publications
print
  

Publication Details for Inproceedings " Two protocols to reduce the criticality level of multiprocessor mixed-criticality systems"

 

 Back

 New Search

 

Authors: François Santy, Gurulingesh Raravi, Geoffrey Nelissen, Vincent Nelis, Pratyush Kumar, Joël Goossens, Eduardo Tovar
Group: Computer Engineering
Type: Inproceedings
Title: Two protocols to reduce the criticality level of multiprocessor mixed-criticality systems
Year: 2013
Month: October
Pub-Key: SRN13
Book Titel: Proceedings of the 21st International conference on Real-Time Networks and Systems
Pages: 183-192
Keywords: ESD, Real-time
Publisher: ACM
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 in- dependent 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.
Location: Sophia Antipolis, France
Resources: [BibTeX] [Paper as PDF]

 

 Back

 New Search

top
© 2019 Laboratory TIK, ETH Zurich | Imprint | Last updated on Wed, 16 May, 2018 17:35 | t=0.0033s | Valid HTML 4.01