Robustesse des applications temps-réel multicoeurs : techniques de construction d'un ordonnacement équitable tolérant aux pannes matérielles

Abstract : This thesis proposes several techniques to build a valid schedule with a Pfair algorithm for multicore real-time systems despite permanent processor failures. Depending on the nature of the tasks, additional time may be allocated or not to recover the lost execution. First, we consider a single core failure. We then show that if no additional time is allocated, the use of a single more core than the required minimum provides a valid schedule : it is the Limited Hardware Redundancy Technique. However, if full recovery is mandatory, we propose three techniques : the Substitute Subtasks Technique which increases the WCET to provide additionnal time which can be used to recover the lost time, the Constrain and Release Technique which creates a time margin between each task's deadline and the following period which can be used to recover the lost execution and the Aperiodic Flow Technique which reschedules the lost execution within the idle time units. Then, these techniques are mixed to adapt the scheduling behaviour to the nature of the impacted tasks. Finally, the case of the failure of several cores is studied.To adapt the system load to the number of remaining functionnal cores we use the criticality mode change which modifies the temporal parameters of some tasks or we discard some tasks according to their importance.
Document type :
Theses
Complete list of metadatas

Cited literature [37 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01685276
Contributor : Abes Star <>
Submitted on : Tuesday, January 16, 2018 - 11:45:09 AM
Last modification on : Wednesday, September 5, 2018 - 1:30:09 PM
Long-term archiving on : Monday, May 7, 2018 - 9:34:22 PM

File

2017ESMA0015_mouafo_tchinda.pd...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01685276, version 1

Collections

Citation

Yves Mouafo Tchinda. Robustesse des applications temps-réel multicoeurs : techniques de construction d'un ordonnacement équitable tolérant aux pannes matérielles. Autre [cs.OH]. ISAE-ENSMA Ecole Nationale Supérieure de Mécanique et d'Aérotechique - Poitiers, 2017. Français. ⟨NNT : 2017ESMA0015⟩. ⟨tel-01685276⟩

Share

Metrics

Record views

133

Files downloads

40