Nantilus
Overhead control in optimal global scheduling algorithms for real-time multiprocessor systems
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 e...
Saved in:
| Main Authors : | , , , , |
|---|---|
| Corporate Authors : | , , , |
| Format : | Thesis |
| Language : | français anglais |
| Title statement : | Overhead control in optimal global scheduling algorithms for real-time multiprocessor systems / Muhammad Naeem Shehzad; sous la direction de Yvon Trinquet ; co-encadrante Anne-Marie Deplanche |
| Published : |
[Lieu de publication inconnu] :
[éditeur inconnu]
, 2013 |
| Online Access : |
Via Nantes Université network
|
| Note de thèse : | Thèse de doctorat : Automatique et informatique appliquée : Nantes : 2013 |
| Subjects : | |
| Related Items : | Is reproduction of:
Overhead control in optimal global scheduling algorithms for real-time multiprocessor systems |
| Summary : | 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 Theoretically the optimal global scheduling algorithms achieve higher utilization of processors resource than partitioned scheduling algorithms but practically they are considered inferior because they incur a large amount of overhead. This overhead constitutes frequent scheduling points, migrations and preemptions. In this thesis we have chosen an optimal scheduling class known as DP-Fair and have devised a few techniques to control the overhead without affecting the optimality. We have proposed two heuristics, one controls the number of preemptions and the second controls the number of migrations. We have used a statistical approach to evaluate the performance of our heuristics. The results obtained are very encouraging and show a significant reduction in the overhead. |
|---|---|
| Variantes de titre : | Maîtrise des surcoûts d'exécution de politiques d'ordonnancement global pour les systèmes temps réel multiprocesseur |
| Notes : | Thèse rédigée en anglais avec un résumé étendu de 65 feuillets en français Ecole(s) Doctorale(s) : École doctorale sciences et technologies de l'information et de mathématiques (Nantes) Partenaire de recherche : Institut de recherche en communications et cybernétique (IRCCyN) (Nantes) (Laboratoire) Autre(s) contribution(s) : Pascal Richard (Président du jury) ; Pierre-Emmanuel HladiK, Mathieu Jan (Membre(s) du jury) ; Michel Auguin (Rapporteur) |
| Bibliography : | Références bibliographiques |