Schémas d'adaptations algorithmiques sur les nouveaux supports d'éxécution parallèles

Avec la multitude des plates-formes paralleles emergentes caracterisees par une heterogeneite sur le plan materiel (processeurs, reseaux, …), le developpement d'applications et de bibliotheques paralleles performantes est devenu un defi. Une methode qui se revele appropriee pour relever ce defi est l'approche adaptative consistant a utiliser plusieurs parametres (architecturaux, algorithmiques,…) dans l'objectif d'optimiser l'execution de l'application sur la plate-forme consideree. Les applications adoptant cette approche doivent tirer avantage des methodes de modelisation de performance pour effectuer leurs choix entre les differentes alternatives dont elles disposent (algorithmes, implementations ou ordonnancement). L'usage de ces methodes de modelisation dans les applications adaptatives doit obeir aux contraintes imposees par ce contexte, a savoir la rapidite et la precision des predictions. Nous proposons dans ce travail, en premier lieu, un framework de developpement d'applications paralleles adaptatives base sur la modelisation theorique de performances. Ensuite, nous nous concentrons sur la tâche de prediction de performance pour le cas des milieux paralleles et hierarchiques. En effet, nous proposons un framework combinant les differentes methodes de modelisation de performance (analytique, experimentale et simulation) afin de garantir un compromis entre les contraintes suscites. Ce framework profite du moment d'installation de l'application parallele pour decouvrir la plate-forme d'execution et les traces de l'application afin de modeliser le comportement des parties de calcul et de communication. Pour la modelisation de ces deux composantes, nous avons developpe plusieurs methodes s'articulant sur des experimentations et sur la regression polynomiale pour fournir des modeles precis. Les modeles resultats de la phase d'installation seront utilises (au moment de l'execution) par notre outil de prediction de performance de programmes MPI (MPI-PERF-SIM) pour predire le comportement de ces derniers. La validation de ce dernier framework est effectuee separement pour les differents modules, puis globalement pour le noyau du produit de matrices.