Ordonnancement non préemptif et condition d'ordonnançabilité pour systèmes
embarqués à contraintes temps réel

Liliana Cucu 1
1 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : After a state of art on classical scheduling and on real-ime scheduling, particularly, allowing to define the notions used afterwards and after motivating a new real-time constraint of latency, we propose a model which describes the real-time systems with precedence,
periodicity and latency constraints.
In this model, the precedences are defined using a directed acyclic graph. In the monoprocessor case, we study three problems of scheduling: systems with precedence and periodicity constraints, systems with precedence and latency constraint and systems with precedence, periodicity and latency constraints. For each problem we study the relation between the precedences and the periodicity, respectively the latency, we give schedulability conditions and we propose scheduling algorithms which are proved optimal (if there is a schedule, the algorithm will find it). For the
multiprocessor case the architecture is defined by a non-oriented graph. We study three multiprocessor scheduling problems in the same cases as in monoprocessor, taking into account communication times . For each problem the model takes into account the communications . We prove that each problem is NP-hard and we propose heuristics. The performances of each heuristic are compared to those of an exact algorithm of type branch and bound, using numerical simulations.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00012046
Contributor : Liliana Cucu-Grosjean <>
Submitted on : Monday, March 27, 2006 - 8:46:52 PM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Long-term archiving on : Saturday, April 3, 2010 - 8:50:12 PM

Identifiers

  • HAL Id : tel-00012046, version 1

Collections

Citation

Liliana Cucu. Ordonnancement non préemptif et condition d'ordonnançabilité pour systèmes
embarqués à contraintes temps réel. Autre [cs.OH]. Université Paris Sud - Paris XI, 2004. Français. ⟨tel-00012046⟩

Share

Metrics

Record views

1834

Files downloads

326