Compilation des communications dans un langage data-parallèle pour les architectures à réseau à communications compilées

Dans les architectures multiprocesseurs a memoire distribuee, les communications sont traditionnellement considerees comme plus penalisantes qu'un calcul. Un des facteurs principaux de ce desequilibre entre les calculs et les communications doit etre impute au modele de communication a passage de messages, et en particulier aux couches logicielles realisant le routage d'un message. A l'oppose, le modele a communications compilees, tel que celui de la machine Ptah du lri, mais aussi du gf11, necessite une determination prealable des chemins, qui s'effectue lors de la phase de compilation. Les elements geres par le compilateur concernent alors la definition des chemins, ainsi que la gestion des paquets de messages. La partie traitee lors de l'execution se reduit donc au transfert des donnees. La compilation se decompose en deux etapes: definir un programme de communication sur chaque processeur, ce qui constitue la compilation des communications ; definir l'allocation des ressources materielles du reseau, c'est la compilation du routage. Dans cette these, nous avons defini les outils theoriques et les techniques permettant l'analyse et la compilation des communications. Ces techniques ont ete developpees pour un noyau significatif du langage data-parallele high performance Fortran. Nous avons insiste sur le developpement des techniques specifiques a une architecture basee sur le principe des reseaux a communications compilees, a savoir la generation d'un code permettant une execution synchrone et la gestion efficace des schemas de communications. Nous avons valide la compilation des communications par le developpement d'un compilateur d'un noyau de hpf nomme high performance Tiny pour l'architecture ptah. L'etude des differents points (analyse des communications, generation de code et compilation du routage) demontre que sous certaines contraintes concernant le placement, la compilation des communications est une alternative valide au routage dynamique par passage de messages