Run-time Control to Increase Task Parallelism in Mixed-Critical Systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Run-time Control to Increase Task Parallelism in Mixed-Critical Systems

Résumé

Although multi/many-core platforms enable the parallel execution of tasks, the sharing of resources may lead to long WCETs that fail to meet the real-time constraints of the system. Then, a safe solution is the execution of the most critical tasks in isolation followed by the execution of the remaining tasks. To improve the system performance, we propose an approach where a critical task can run in parallel with less critical tasks, as long as the real-time constraints are met. When no further interferences can be tolerated, the proposed run-time control suspends the low critical tasks until the termination of the critical task. In this paper, we describe the design and prove the correctness of our approach. To do so, a graph grammar is defined to formally model the critical task as a set of control flow graphs on which a safe partial WCET analysis is applied and used at run-time to control the safe execution of the critical task.
Fichier principal
Vignette du fichier
FAC.pdf (401.09 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01015476 , version 1 (26-06-2014)

Identifiants

  • HAL Id : hal-01015476 , version 1

Citer

Angeliki Kritikakou, Olivier Baldellon, Claire Pagetti, Christine Rochange, Matthieu Roy. Run-time Control to Increase Task Parallelism in Mixed-Critical Systems. 26th Euromicro Conference on Real-Time Systems (ECRTS14), Jul 2014, Madrid, Spain. 11p. ⟨hal-01015476⟩
571 Consultations
443 Téléchargements

Partager

More