Auteur / Autrice : | Muhammad Naeem Shehzad |
Direction : | Yvon Trinquet, Anne-Marie Deplanche |
Type : | Thèse de doctorat |
Discipline(s) : | Automatique et informatique appliquée |
Date : | Soutenance en 2013 |
Etablissement(s) : | Nantes |
Ecole(s) doctorale(s) : | École doctorale Sciences et technologies de l'information et mathématiques (Nantes) |
Partenaire(s) de recherche : | Laboratoire : Institut de recherche en communications et cybernétique (Nantes) |
autre partenaire : Université de Nantes. Faculté des sciences et des techniques | |
Jury : | Président / Présidente : Pascal Richard |
Examinateurs / Examinatrices : Yvon Trinquet, Anne-Marie Deplanche, Pascal Richard, Michel Auguin | |
Rapporteurs / Rapporteuses : Michel Auguin |
Mots clés
Mots clés contrôlés
Mots clés libres
Résumé
En théorie, les algorithmes optimaux d’ordonnancement global permettent d’obtenir une meilleure utilisation des ressources processeur que les algorithmes d'ordonnancement partitionnés, mais pratiquement ils sont considérés comme inférieurs, car ils provoquent une grande quantité de surcoûts d’exécution. Cette surcharge est due à des points d'ordonnancement fréquents, ainsi que les migrations et les préemptions pour les tâches. Dans cette thèse, nous avons choisi une classe d'ordonnancement optimal connu sous le nom de DP-Fair et nous avons mis au point quelques techniques pour maîtriser la surcharge sans affecter l'optimalité. Nous avons proposé deux heuristiques, une contrôle le nombre de préemptions et la seconde le nombre de migrations. Nous avons utilisé une approche statistique pour évaluer la performance de nos heuristiques. Les résultats obtenus sont très encourageants et montrent une réduction significative de la surcharge