Distributed run-time WCET controller for concurrent critical tasks in mixed-critical systems

Angeliki Kritikakou (1, 2) , Claire Pagetti (2) , Matthieu Roy (3) , Christine Rochange (4) , Madeleine Faugère (5) , Sylvain Girbal (5) , Daniel Gracia Pérez (5)

1 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
2 ONERA - The French Aerospace Lab [Toulouse]
3 LAAS-TSF - Équipe Tolérance aux fautes et Sûreté de Fonctionnement informatique
4 IRIT-TRACES - Groupe de Recherche en Architecture et Compilation pour les systèmes embarqués
5 Thales Research and Technology [Palaiseau]

When integrating mixed critical systems on a multi/many-core, one challenge is to ensure predictability for high criticality tasks and an increased utilization for low criticality tasks. In this paper, we address this problem when several high criticality tasks with different deadlines, periods and offsets are concurrently executed on the system. We propose a distributed run-time WCET controller that works as follows: (1) locally, each critical task regularly checks if the interferences due to the low criticality tasks can be tolerated, otherwise it decides their suspension; (2) globally, a master suspends and restarts the low criticality tasks based on the received requests from the critical tasks. Our approach has been implemented as a software controller on a real multi-core COTS system with significant gains.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Systèmes embarqués

Angeliki Kritikakou, Claire Pagetti, Matthieu Roy, Christine Rochange, Madeleine Faugère, et al.. Distributed run-time WCET controller for concurrent critical tasks in mixed-critical systems. 22nd International Conference on Real-Time Networks and Systems, Oct 2014, Versailles, France. ⟨10.1145/2659787.2659799⟩. ⟨hal-01096102⟩