Skip to Main content Skip to Navigation
Theses

Contributions à l'ordonnancement et l'analyse des systèmes temps réel critiques

Abstract : In our works, we were interested by on-line scheduling algorithms, for which the order of the execution of the tasks is determined only by the knowledge of the actvie task set, that is to say without any knowledge of the tasks which may arrive in the future. This issue extends on networks to schedule messages on the network which interconnects the dierent calculators of the real-time system. The rst contribution deals with the task allocation on the processors and the priority assignment of the tasks in a distributed real-time system, which minimizes the number of processors needed to meet the task temporal specication. The second contribution is about multiple criticality tasks. The aim of this model is to address the notion of criticity, as dened in the DO-178B aeronautical standard. Finally, we were interested by multiprocessor systems scheduled using a semi-partitioned algorithm. This kind of algorithm uses a partitioned strategy in order to share the tasks among the processors and allow migrations for tasks which cannot be assigned to a given processor without missing a deadline.
Document type :
Theses
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00554806
Contributor : Bénédicte Carouge <>
Submitted on : Tuesday, January 11, 2011 - 2:20:13 PM
Last modification on : Tuesday, September 1, 2020 - 4:00:07 PM
Long-term archiving on: : Monday, November 5, 2012 - 4:15:36 PM

Identifiers

  • HAL Id : tel-00554806, version 1

Collections

Citation

François Dorin. Contributions à l'ordonnancement et l'analyse des systèmes temps réel critiques. Informatique [cs]. ISAE-ENSMA Ecole Nationale Supérieure de Mécanique et d'Aérotechique - Poitiers, 2010. Français. ⟨tel-00554806⟩

Share

Metrics

Record views

317

Files downloads

602