Précédent : Génie logiciel et parallélisme Remonter : Génie logiciel et parallélisme Suivant : Activité autour de l'outil PARTITA

Parallélisation par découpage de maillage

 

Participant : Laurent Hascoët, Stéphane Lanteri

On a réalisé une première version d'un outil de placement automatique des communications entre sous-maillages. Cette version a permis d'obtenir de premiers résultats conformes à ce qui était fait précédemment à la main, sur des exemples simplifiés et mono-procéduraux. L'outil a été réalisé de manière originale sous la forme d'une mise en correspondance entre le graphe de dépendances du programme et un automate fini définissant le schéma choisi de recouvrement entre sous-maillages. Cet algorithme est non-déterministe : il apparaît plusieurs solutions possibles, qui mènent chacune à un placement différent des communications. L'outil permet d'énumérer ces différentes solutions, par ``backtrack''.

Le travail restant à accomplir, comme prévu dans la phase 2 de GENIE, est de développer cette première version, pour obtenir un outil applicable à des programmes réels, de grande taille et comportant de nombreux sous-programmes. Ces résultats ont été présentés hors de l'INRIA, d'une part à Marseille lors de la journée ``Génie logiciel'' du CREMIS, d'autre part au CEA Saclay lors d'une réunion de travail. Un rapport a été rédigé en vue d'une soumission à une conférence internationnale.