• Langue : Français
• Discipline : Informatique
• Identifiant : 2007LIL10051
• Type de thèse : Doctorat
• Date de soutenance : 01/01/2007

Résumé en langue originale

Le calcul global est un domaine de recherche vaste, dynamique mais qui bénéficie d'un effort de recherche inégal selon la spécialité. Un travail important reste à faire au niveau applicatif. Nous présentons une méthodologie pour la parallélisation et la distribution d'une méthode d'algèbre linéaire pour la recherche des éléments propres d'une matrice réelle symétrique. Nous discutons de l'impact des choix algorithmiques sur les paradigmes de parallélisme et la répartition des données. En particulier, nous opposons le parallélisme paramétrique à un parallélisme fortement communicant et synchronisé dans un contexte défavorable de plateformes réparties à l'échelle de l'Internet, puis sur Grille'5000. Nous proposons des mécanismes indispensables pour le déploiement d'applications à grande échelle sur des ressources hétérogènes non dédiées tels la persistance des données, la programmation "out-of-core" et un algorithme numérique redémarré. Nous contribuons en parallèle au développement du logiciel YML qui masque la complexité et l'hétérogénéité des logiciels de calcul global afin que les scientifiques ne se soucient que des détails applicatifs de leurs problèmes. A la mise-en-oeuvre de modules logiciels d'YML tel un "back-end" pour le logiciel de calcul sur grille OmniRPC, nous ajoutons une réflexion. Sur la programmation haut-niveau d'applications numériques par orchestration de composants au moyen du langage de "workflow" YvetteML. Dans la continuité du travail précédent, notre étude de cas est la recherche des éléments propres d'une matrice réelle symétrique. Enfin, nous explorons un domaine de recherche naissant mais prometteur: le calcul sur grille à faible consommation d'énergie. Dans un contexte de grille de calcul très hétérogène et pour des applications communicantes et synchronisées telle notre méthode de recherches des éléments propres d'une matrice, nous montrons comment réaliser des économies d'énergies significatives en faisant varier la fréquence des processeurs et sans affecter de façon importante les temps de calculs.