| Titre : |
Contributions à des problèmes d'ordonnancement en-ligne : l'ordonnancement temps réel de tâches à suspension et l'ordonnancement par une machine à traitement par lot |
| Type de document : |
thèse |
| Auteurs : |
Frédéric RIDOUARD ; Pascal RICHARD, Directeur de thèse ; LISI ENSMA EA 1232, Commanditaire ; Marie-Claude PORTMANN, Rapporteur ; Yvon TRINQUET, Rapporteur ; Patrick MARTINEAU, Examinateur ; Joël GOOSSENS, Examinateur ; Francis COTTET, Examinateur ; Pascal RICHARD, Examinateur |
| Importance : |
240 p. |
| Note générale : |
Remerciements
Table des matières
Introduction
Annexes
Bibliographie
Index |
| Catégories : |
Algorithmes
Algorithmes:Informatique
Informatique
|
| Index. décimale : |
TH-06 |
| Résumé : |
PROBLEMATIQUE
Théorie de l'ordonnancement
Ordonnancement classique et ordonnancement temps réel
Problèmes d'ordonnancement
Algorithmes hors-ligne/en ligne
Ordonnancement en-ligne : simulation/analyse de compétitivité
Bibliographie
ORDONNANCEMENT DES TACHES A SUSPENSION
Introduction sur les tâches à suspension
Les systèmes temps réel
Architecture logicielle des systèmes temps réel
Ordonnancement temps réel
Le problème étudié : ordonnancement de tâches à suspension
Plan de la partie
ORDONNANCEMENT TEMPS REEL MONOPROCESSEUR
Définitions générales
Principaux algorithmes d'ordonnancement préemptif en-ligne
Extension de l'ordonnancement
Introduction aux tests d'ordonnançabilité
Analyse du facteur d'utilisation
Analyse du temps de réponse
Analyse de la demande processeur
Complexité des problèmes d'ordonnançabilité
Conclusion
ORDONNANCEMENT DES TACHES A SUSPENSION : ETAT DE L'ART
Introduction
Test d'ordonnançabilité
DIFFICULTES DE L'ORDONNANCEMENT DE TACHES A SUSPENSION
Complexité
Anomalies d'ordonnancement
Optimalité des algorithmes en-ligne
COMPETITIVITE DES ALGORITHMES CLASSIQUES D'ORDONNANCEMENT
Minimisation du nombre de tâches en retard
Minimisation du temps de réponse maximum
ANALYSE DES TESTS D'ORDONNANCABILITE POUR LES SYSTEMES A PRIORITE FIXE
Calcul exact du pire temps de réponse sousRM
Caractéristiques des configurations générées
Bornes inférieures du ratio de compétitivité
Incomparabilité des tests de faisabilité
Etude par la simulation
CONCLUSION SUR LES TACHES A SUSPENSION
ORDONNANCEMENT PAR UNE MACHINE A TRAITEMENT PAR LOT
Introduction sur les machines à traitement par lot
Ordonnancement de machines à traitement par lot : Etat de l'art
Algotithmes d'ordonnancement pour les machines à traitement par lot
Conclusion sur les machines à traitement par lot |
Faire une suggestion Affiner la rechercheContributions à des problèmes d'ordonnancement en-ligne : l'ordonnancement temps réel de tâches à suspension et l'ordonnancement par une machine à traitement par lot
