Sujet : Ordonnancement et optimisation des schémas de communicationd'applications parallèles

Responsable : Raymond Namyst et Olivier Aumage
Téléphone : 05 40 00 60 83 / 05 40 00 69 32
e-mail : Raymond.Namyst@labri.fr / Olivier.Aumage@labri.fr
Site Web : http://dept-info.labri.fr/~namyst/runtime/index.html
Equipe : RUNTIME

Présentation du sujet :

Le sujet de thèse proposé s'inscrit dans le cadre des travaux menés au sein de
l'équipe INRIA RUNTIME qui
s'intéresse à la conception de supports exécutifs performants pour
architectures parallèles. L'objectif est de concevoir et d'implanter
des algorithmes d'optimisation des transferts de données au sein d'une
bibliothèque de communication pour réseaux rapides.


Ces travaux de l'équipe ont conduit à l'élaboration d'une interface de
communication multi-protocoles (nommée Madeleine) capable
d'effectuer des transferts de données rapides en s'appuyant sur
différents protocoles bas-niveau pour réseaux rapides (Myrinet, SCI,
etc.) Son interface est orientée "envoi de messages" et est fondée sur
une construction incrémentale des messages. Chaque segment de message
possède ses propres contraintes de transmission et de réception.
L'originalité de Madeleine est donc de permettre une
sélection dynamique d'optimisations de transmission des données en
fonction de ces contraintes (exprimées par l'application). Pour
effectuer ces optimisations, la bibliothèque Madeleine
utilise des heuristiques qui prennent en compte les caractéristiques
du réseau sous-jacent ainsi que la taille et les constraintes de
chacun des segments traités depuis le début d'un message. Ces
heuristiques ont toutefois une efficacité limitée dans de nombreux cas
de figure.


L'objectif de ce sujet de thèse est - à partir de la conception,
l'implantation et l'expérimentation de nouveaux algorithmes
d'optimisation au sein de Madeleine - de proposer un cadre
général d'ordonnancement des schémas de communications dans les
applications et environnements de programmation distribués. En
s'appuyant d'une part sur une meilleure description des messages (à
l'aide d'outils/langages) et d'autre part sur une caractérisation du
protocole de communication sous-jacent, les solutions proposées auront
pour objectif de calculer la meilleure façon d'organiser le transfert
des segments des messages de l'application pour optimiser le temps de
transfert, le débit ou encore la participation du processeur
principal.


Les solutions proposées seront implantées dans Madeleine et
évaluées sur différents réseaux (Ethernet, Myrinet, SCI, etc.)

Mot-clés : Communication, Réseau rapide, Application parallèle.

Références :
voir site web