Nantilus
Ordonnancement sous contraintes de précédence dans les systèmes temps-réel
Dans les applications qualifiées de temps-réel à contraintes strictes, le système informatique doit exécuter des programmes séquentiels appelés tâches en respectant des échéances ainsi que des contraintes de précédence. L'objectif de l'ordonnanceur consiste alors à gérer l'accès au(x)...
Enregistré dans:
| Auteur principal : | |
|---|---|
| Collectivités auteurs : | , |
| Autres auteurs : | |
| Format : | Thèse ou mémoire |
| Langue : | français |
| Titre complet : | Ordonnancement sous contraintes de précédence dans les systèmes temps-réel / Toumi Bouchentouf; sous la direction de H. Chetto |
| Publié : |
[S.l.] :
[s.n.]
, 1991 |
| Description matérielle : | 1 vol. (264 p.) |
| Note de thèse : | Thèse de doctorat : Sciences de l'ingénieur. Automatique et informatique appliquée : Nantes : 1991 Thèse de doctorat : Sciences de l'ingénieur. Automatique et informatique appliquée : Nantes, Ecole centrale de Nantes : 1991 |
| Sujets : | |
| Documents associés : | Reproduit comme:
Ordonnancement sous contraintes de precedence dans les systemes temps reel |
| Résumé : | Dans les applications qualifiées de temps-réel à contraintes strictes, le système informatique doit exécuter des programmes séquentiels appelés tâches en respectant des échéances ainsi que des contraintes de précédence. L'objectif de l'ordonnanceur consiste alors à gérer l'accès au(x) processeur(s) dans le but de satisfaire toutes les contraintes. Cette thèse expose d'abord l'ensemble des résultats disponibles actuellement dans le domaine de l'ordonnancement statique de tâches périodiques d'une part et apériodiques d'autre part, soumises à des contraintes de précédence, et ce pour des systèmes monoprocesseur et multiprocesseur. Les problèmes sont ainsi répertoriés dans la classe P des problèmes polynomiaux ou dans la classe NP-complet des problèmes intraitables. Pour chacun d'eux, on présente l'algorithme de résolution, lorsque celui-ci existe, en précisant sa complexité. Si effectivement bon nombre de systèmes actuels sont statiques, ceux dits de nouvelle génération sont dynamiques et soulèvent de nouveaux problèmes liés à l'acceptation en ligne de tâches supplémentaires. On propose un algorithme d'ordonnancement dédié aux systèmes temps-réel dynamiques dans le cas d'une configuration monoprocesseur. Celle-ci est supposée exécuter des tâches périodiques aux caractéristiques connues et doit faire face en outre à l'occurrence imprévue de tâches sporadiques soumises à des contraintes de précédence. Un test d'acceptation optimal s'exécutant en temps polynomial est décrit, basé sur une modification des paramètres temporels des tâches et l'utilisation de l'algorithme d'ordonnancement préemptif Earliest Deadline |
|---|---|
| Variantes de titre : | Scheduling under precedence constraints in real-time systems |
| Bibliographie : | Bibliogr. (225 réf.). Glossaire |