Algorithmes d'ordonnancement pour les nouveaux supports d'exécution
Auteur / Autrice : | Pierre-François Dutot |
Direction : | Denis Trystram |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique. Systèmes et communications |
Date : | Soutenance en 2004 |
Etablissement(s) : | Grenoble INPG |
Résumé
Les nouveaux supports d'exécution que sont les grilles de processeurs apparaissent aujourd'hui comme une alternative économiquement viable aux grands systèmes de calcul centralisé. De grands projets nationaux comme GRID5000 sont basés sur ce concept de machines réparties. Ce changement du paysage du calcul parallèle haute performance a créé une nouvelle demande d'algorithmes spécifiques pour tirer le meilleur parti des ressources déployées. Pour concevoir ces algorithmes et démontrer leur efficacité, il faut s'appuyer sur des modèles qui tentent de décrire fidèlement le comportement réel des machines tout en restant suffisamment simples à manipuler. Dans cette thèse, nous avons fourni des algorithmes polynomiaux optimaux, des algorithmes d'approximations garantis, ou des preuves de NP-complétudes le cas échéant.