INSTITUT POLYTECHNIQUE DE GRENOBLE GRENOBLE INP Année Universitaire 2008/2009 AVIS DE SOUTENANCE DE THESE [ Pour confirmation des horaire et lieu de Soutenance de la Thèse par le Doctorant et diffusion via Internet par le Bureau de Gestion des Thèses du Service Central de Scolarité à une liste pré-établie de destinataires ] Toutes les rubriques mentionnées doivent être obligatoirement renseignées et leur mise en forme respectée, par le Doctorant. M ____TRAORÉ Daouda________________ soutiendra le 19 Décembre à 14h à grand amphithéatre de l’INRIA Grenoble (Inovallé, Montbonnot) une thèse de DOCTORAT de l'INSTITUT POLYTECHNIQUE de GRENOBLE, spécialité Mathématiques et Informatique___________ intitulée : __Algorithmes parallèles auto-adaptatifs et applications__________________ . Thèse préparée dans le laboratoire __d’Informatique de Grenoble__________________ , sous la direction conjointe de M __TRYSTRAM Denis __________________ et (le cas échéant) __ROCH JeanLouis___________ . R E S U M E D E T H E S E (en 10 lignes maximum) Cette thèse porte sur la construction d’algorithmes et de programmes parallèles qui s’adapte automatiquement à la plateforme d’exécution et ce, de manière dynamique inconsciente (en anglais oblivious). La construction que nous proposons est basée sur la technologie développée au sein de l’équipe Moais consistant au couplage récursif et dynamique : d’un algorithme séquentiel (qui minimise le nombre d’opérations, mais pas le temps parallèle) ; et d’un algorithme parallèle à grain fin (qui minimise le temps parallèle sur un nombre non borné de ressources, mais pas le nombre d’opérations). Les deux algorithmes sont entrelacés à la volée par un ordonnancement à grain fin de type vol de travail. Outre une analyse théorique du couplage (borne inférieure, optimalité asymptotique), nous proposons une implantation « générique » que nous instancions sur différents exemples (préfixes, tris, algorithmes de la STL). MEMBRES DU JURY ZOLTAN SZIGETI, Grenoble INP, Président OLIVIER BEAUMONT, Université Bordeaux 1, Rapporteur CHRISTOPHE CÉRIN, Université Paris 13, Rapporteur JEAN-YVES L’EXCELLENT, ENS Lyon, Examinateur DENIS TRYSTRAM, Grenoble INP, Directeur de thèse JEAN-LOUIS ROCH, Genoble INP, Co-Directeur de thèse Fait à Grenoble, le 11 Décembre 2008 Institut polytechnique de Grenoble - 46, avenue Félix Viallet - 38031 GRENOBLE CEDEX 1