Nouvelles politiques d'ordonnancement obtenues par des techniques d'optimisaton - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2004

Nouvelles politiques d'ordonnancement obtenues par des techniques d'optimisaton

Mathieu Grenier
  • Fonction : Auteur
  • PersonId : 830598

Résumé

Si l'ordonnançabilité, c'est à dire la capacité du système à respecter ses contraintes de temps, est indispensable dans les applications temps réel, la satisfaction d'autres critères est primordiale: on peut citer en particulier la minimisation des temps de réponse, la minimisation de la gigue (variabilité) sur les fins d'exécution si une activité doit être effectuée avec une grande régularité, ou le comportement en situation de surcharge etc.. Ces critères revêtent une importance particulière dans les systèmes de contrôle-commande car l'ordonnancement influe fortement sur la qualité d'une régulation. L'objectif de ce stage est de ``créer'' par des techniques d'optimisation des politiques bien adaptées à la satisfaction de ces critères de performances. Il faudra également développer l'analyse d'ordonnançabilité de ces politiques afin de pouvoir les étudier. Nous devrons définir les politiques d'ordonnancement auquelles nous nous intéresserons et développerons les outils nécessaires à nos expérimentations. Les objectifs de notre étude, menée, nous verrons, dans une sous-classe des politiques non-préemptives, sont les suivants: détermination des caractéristiques garantissant que des politiques d'ordonnancement sont "facilement" implémentables en pratique, recherche de politiques améliorant, en moyenne, la faisabilité ou améliorant d'autres critères de performances comme la gigue ou la moyenne des temps de réponse, recherche de la meilleure politique pour une application particulière et un critère de performances donné.

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

inria-00100118 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00100118 , version 1

Citer

Mathieu Grenier. Nouvelles politiques d'ordonnancement obtenues par des techniques d'optimisaton. [Stage] A04-R-410 || grenier04a, 2004, 47 p. ⟨inria-00100118⟩
112 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More