Evaluation des performances de programmes parallèLes haut niveau à  Base de squelettes algorithmiques Intervenant: Anne Benoit - School of Informatics, the University of Edinburgh Date: Jeudi 19 Mai Résumé: Dans un contexte de programmation pour les grilles de calcul (ensemble hétérogène de ressources reliées par un réseau, accessible à  une communauté d'utilisateurs), la programmation à  base de squelettes algorithmiques exploite le fait que de nombreuses applications utilisent les mêmes schémas de programmation bien connus. Cette approche de haut niveau permet ainsi de structurer aisément les programmes parallèles en fournissant à  l'utilisateur une librairie de squelettes (routines génériques) prédéfinis. Dans le projet eSkel -- Edinburgh Skeleton Library (http://homepages.inf.ed.ac.uk/abenoit1/eSkel), motivés par nos observations sur les précédentes tentatives pour implémenter ces idées, nous avons commencé à  définir un ensemble générique de squelettes sous la forme d'une librairie de fonctions C, basée sur MPI. La première partie du séminaire présentera la librairie eSkel, en présentant les principaux concepts fondamentaux à  la base de la librairie. L'utilisation d'un squelette donné de la librairie eSkel implique de nombreuses informations sur les dépendances imposées sur le scheduling de l'application. La deuxième partie du séminaire montre comment nous exploitons cette information dans le projet Enhance (http://groups.inf.ed.ac.uk/enhance), en modélisant les squelettes à  l'aide d'algèbres de processus. Nous pensons pouvoir obtenir ainsi des résultats permettant de prendre de meilleures décisions d'ordonnancement sur la grille que les approches moins sophistiquées. De plus, les techniques développées sur les grilles permettent d'obtenir les performances des ressources utilisées de façon dynamique, ce qui permet un réordonnancement dynamique de l'application.