Mise en oeuvre applicative de séquences d'ordonnancement hors-ligne

Abstract : We address the implementation of periodic task sets for off-line scheduling. Off-line scheduling approach consistsin computing a worst-case schedule before runtime. Implementing a schedule requires to specify what must happenwhen the actual execution times of tasks are lower than the planned execution times. The first contributionconsist of the formalization of implementation policies. These policies consider the date by which a task maystart execution, which may or not occur before the planned start time. The inflexible policy does not allowa task to run before its planned start time, the flexible policy does. Since many implementations can complywith these two policies, we also propose a cost model which enables to perform some comparisons betweenthese implementations. The second contribution is the proposition and the presentation of a set of algorithmswhich implement the pre-computed schedules. We first deal with independent task sets in a non preemptivecontext. These algorithms are then adapted to be used in the context of preemptive scheduling, with sharedcritical ressources and precedence constraints. Using the model driven engeneering, we next provide a Posixcode generation tool. We also present a schedule observation tool. Finally, our work has been tested through apratical case study.
Document type :
Complete list of metadatas

Cited literature [86 references]  Display  Hide  Download

Contributor : Abes Star <>
Submitted on : Tuesday, November 4, 2014 - 4:36:45 PM
Last modification on : Tuesday, June 4, 2019 - 6:21:39 PM
Long-term archiving on: Thursday, February 5, 2015 - 11:22:15 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01080218, version 1



Moustapha Bikienga. Mise en oeuvre applicative de séquences d'ordonnancement hors-ligne. Autre [cs.OH]. ISAE-ENSMA Ecole Nationale Supérieure de Mécanique et d'Aérotechique - Poitiers, 2014. Français. ⟨NNT : 2014ESMA0011⟩. ⟨tel-01080218⟩



Record views


Files downloads