Conception et validation d'algorithmes de remaillage parallèles à mémoire distribuée basés sur un remailleur séquentiel

L'objectif de cette these etait de proposer, puis de valider experimentalement, un ensemble de methodes algorithmiques permettant le remaillage parallele de maillages distribues, en s'appuyant sur une methode sequentielle de remaillage preexistante. Cet objectif a ete atteint par etapes : definition de structures de donnees et de schemas de communication adaptes aux maillages distribues, permettant le deplacement a moindre cout des interfaces entre sous-domaines sur les processeurs d'une architecture a memoire distribuee ; utilisation d'algorithmes de repartition dynamique de la charge adaptes aux techniques paralleles de remaillage ; conception d'algorithmes paralleles permettant de scinder le probleme global de remaillage parallele en plusieurs sous-tâches sequentielles, susceptibles de s'executer concurremment sur les processeurs de la machine parallele. Ces contributions ont ete mises en oeuvre au sein de la bibliotheque parallele PaMPA, en s'appuyant sur les briques logicielles MMG3D (remaillage sequentiel de maillages tetraedriques) et PT-Scotch (repartitionnement parallele de graphes). La bibliotheque PaMPA offre ainsi les fonctionnalites suivantes : communication transparente entre processeurs voisins des valeurs portees par les noeuds, les elements, etc. ;remaillage, selon des criteres fournis par l'utilisateur, de portions du maillage distribue, en offrant une qualite constante, que les elements a remailler soient portes par un unique processeur ou bien repartis sur plusieurs d'entre eux ; repartition et redistribution de la charge des maillages pour preserver l'efficacite des simulations apres remaillage.