Adaptation dynamique de programmes et composants parallèles

Les grilles de calcul résultent souvent de la mise en commun par des laboratoires de leurs ressources informatiques, fournissant une puissance de calcul supérieure à ce qu'un laboratoire seul peut posséder. La disponibilité des ressources n'est toutefois pas constante : outre les défaillances, l'absence d'une équipe unique d'administrateurs impose une maintenance fréquente ; les ressources sont partagées par les utilisateurs.Nous étudions en quoi l'adaptation dynamique, en permettant aux applications de prendre en compte les évolutions de leur environnement d'exécution, aide à obtenir de meilleures performances dans les grilles de calcul. Se pose notamment le problème de trouver un état global à partir duquel adapter les processus, auquel nous proposons une solution concrète pour les applications programmées selon le paradigme SPMD. Une validation expérimentale montre que ces travaux sont applicables dans un contexte de calcul haute performance, tel que celui des grilles de calculGrid platforms commonly result from the pooling of resources coming from several laboratories, providing a computational capacity that is higher than it could be expected from a single laboratory. However, resource availability is not constant: in addition to failures, maintenance frequency is raised by the presence of several administrator teams; and users share the resources.This thesis investigates how dynamic adaptation, which makes applications take into account their execution environment variability, may lead to higher performance in the context of grid computing. In particular, one of the major problems consists in finding an appropriate global state for adapting the processes. This thesis proposes a concrete solution to it in the context of applications written with the SPMD paradigm. Experimental validation shows that the proposals are relevant in the context of high performance computing, and in particular for grid computing.RENNES-INSA (352382210) / SudocRENNES-INRIA Rennes Irisa (352382340) / SudocSudocFranceF