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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

13 Citaten (Scopus)

Samenvatting

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.

Originele taal-2Engels
TitelRTNS 2013 - Proceedings of the 21st International Conference on Real-Time Networks and Systems
Pagina's183-192
Aantal pagina's10
DOI's
StatusGepubliceerd - 1 dec 2013
Extern gepubliceerdJa
Evenement21st International Conference on Real-Time Networks and Systems, RTNS 2013 - Sophia Antipolis, Frankrijk
Duur: 16 okt 201318 okt 2013

Publicatie series

NaamACM International Conference Proceeding Series

Congres

Congres21st International Conference on Real-Time Networks and Systems, RTNS 2013
LandFrankrijk
StadSophia Antipolis
Periode16/10/1318/10/13

Vingerafdruk Duik in de onderzoeksthema's van 'Two protocols to reduce the criticality level of multiprocessor mixed-criticality systems'. Samen vormen ze een unieke vingerafdruk.

Citeer dit