Présentation rapide de la thèse

INSTITUT POLYTECHNIQUE DE GRENOBLE
GRENOBLE INP
Année Universitaire 2008/2009
A V I S D E S O U T E N A N C E D E T H E S E
[ 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 Jean-
Louis___________ .
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).
M E M B R E S D U J U R Y
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