Overhead control in optimal global scheduling algorithms for real-time multiprocessor systems

par Muhammad Naeem Shehzad

Thèse de doctorat en Automatique et informatique appliquée

Sous la direction de Yvon Trinquet et de Anne-Marie Deplanche.

Le président du jury était Pascal Richard.

Le jury était composé de Yvon Trinquet, Anne-Marie Deplanche, Pascal Richard, Michel Auguin.

Les rapporteurs étaient Michel Auguin.


  • 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

  • Titre traduit

    Maîtrise des surcoûts d'exécution de politiques d'ordonnancement global pour les systèmes temps réel multiprocesseur


  • Résumé

    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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (210 p.)
  • Notes : Publication autorisée par le jury

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Nantes. Service commun de la documentation. BU Sciences.
  • Non disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.