L'objectif de notre travail est de réduire le temps de calcul des procédés multiphysiques incrémentaux, tout en conservant avec précision l'histoire du calcul et en prenant en compte l'aspect multiphysique. Notre choix est tombé sur la méthode MultiMaillages MultiPhysiques (MMMP). Le principe de la méthode consiste à utiliser pour chaque physique un Maillage de Calcul qui lui est optimal, et à considérer un Maillage Référence pour le stockage des résultats. Étant donné que l'application principale de notre travail de thèse est le procédé de martelage qui est un procédé couplé thermomécaniquement, on a appliqué la méthode MMMP à ce procédé en considérant 2 maillages : un maillage pour le calcul mécanique et un autre pour le calcul thermique que l'on a aussi utilisé comme Maillage Référence. La particularité du procédé de martelage est que la déformation plastique est localisée dans la zone de contact avec les outils, et à l'extérieure de cette zone la déformation est négligeable. Le maillage Mécanique est généré en se basant sur cette particularité : il est divisé en deux zones, une zone qui a une taille de mailles fine, c'est la zone de déformation (zone de contact avec les outils) et une autre, constituée par le reste du maillage c'est-à-dire là où il ne se passe presque rien ; dans cette zone on a considéré une taille déraffinée égale à deux fois la taille fine. Pour améliorer la qualité du transport qui est fait par la méthode d'interpolation inverse on a utilisé trois techniques : la première consiste à grader la zone de déformation dans le Maillage Mécanique telle qu'elle est dans le Maillage Référence, la deuxième consiste à déraffiner la zone de faible déformation par un déraffinement emboîté par nœuds, c'est à dire en éliminant des nœuds sons ajouter ou bouger les nœuds existants et la troisième concerne les variables élémentaires telles que la déformation généralisée et consiste à ne pas transporter cette variable mais à la recalculer sur le maillage d'arrivée à partir de la vitesse. Le coût élevé du transport est réduit à moins de 1 % du temps total par une technique de transport sans relocalisation qui consiste à faire la localisation du maillage d'arrivée dans le maillage de départ uniquement au premier incrément et utiliser cette localisation pour les autres incréments. Le partitionnement du Maillage Mécanique est fait indépendamment du Maillage Référence, ce qui améliore l'efficacité parallèle de la méthode. L'accélération MMMP est excellente, elle varie entre 4 et 18 en fonction du nombre de degrés de liberté, du nombre d'incréments et de la configuration de calcul. En parallèle elle chute un peu puisque le Maillage Mécanique du calcul Multimaillage a moins de degrés de liberté que le Maillage du calcul Monomaillage, cependant la méthode continue à nous offrir des accélérations même sur un très grand nombre de processeurs.

L'objectif de cette thèse était de proposer, puis de valider expérimentalement, un ensemble de méthodes algorithmiques permettant le remaillage parallèle de maillages distribués, en s'appuyant sur une méthode séquentielle de remaillage préexistante. Cet objectif a été atteint par étapes : définition de structures de données et de schémas de communication adaptés aux maillages distribués, permettant le déplacement à moindre coût des interfaces entre sous-domaines sur les processeurs d'une architecture à mémoire distribuée ; utilisation d'algorithmes de répartition dynamique de la charge adaptés aux techniques parallèles de remaillage ; conception d'algorithmes parallèles permettant de scinder le problème global de remaillage parallèle en plusieurs sous-tâches séquentielles, susceptibles de s'exécuter concurremment sur les processeurs de la machine parallèle. Ces contributions ont été mises en oeuvre au sein de la bibliothèque parallèle PaMPA, en s'appuyant sur les briques logicielles MMG3D (remaillage séquentiel de maillages tétraédriques) et PT-Scotch (repartitionnement parallèle de graphes). La bibliothèque PaMPA offre ainsi les fonctionnalités suivantes : communication transparente entre processeurs voisins des valeurs portées par les noeuds, les éléments, etc. ;remaillage, selon des critères fournis par l'utilisateur, de portions du maillage distribué, en offrant une qualité constante, que les éléments à remailler soient portés par un unique processeur ou bien répartis sur plusieurs d'entre eux ; répartition et redistribution de la charge des maillages pour préserver l'efficacité des simulations après remaillage. / The purpose of this thesis was to propose and to validate experimentally a set of algorithmic methods for the parallel remeshing of distributed meshes, based on a preexisting sequential remeshing method. This goal has been achieved through several steps : definition of data structures and of communication schemes suitable for distributed meshes, allowing for cheap migration of subdomain interfaces across the processors of a distributed-memory architecture ; use of dynamic load balancing algorithms suitable for parallel remeshing techniques ; design of parallel algorithms for splitting the global remeshing problem into several independent sequential tasks, susceptible to be executed concurrently across the processors of the parallel machine. These contributions have been implemented into the PaMPA parallel library, taking advantage of the MMG3D (sequential anisotropic tetrahedral remesher) PT-Scotch (parallel graph repartitioning) software. The PaMPA library consequently provides the following features : transparent communication across neighboring processors of data borne by nodes, elements, etc.; remeshing, according to used-defined criteria, of portions of the distributed mesh, that yields constant quality, irrespective of whether elements to be remeshed are located on a single processor or distributed across several of them ; balancing and redistribution of the workload of the mesh, to preserve the efficiency of simulations after the remeshing phase.

L'objectif de cette thèse était de proposer, puis de valider expérimentalement, un ensemble de méthodes algorithmiques permettant le remaillage parallèle de maillages distribués, en s'appuyant sur une méthode séquentielle de remaillage préexistante. Cet objectif a été atteint par étapes : définition de structures de données et de schémas de communication adaptés aux maillages distribués, permettant le déplacement à moindre coût des interfaces entre sous-domaines sur les processeurs d'une architecture à mémoire distribuée ; utilisation d'algorithmes de répartition dynamique de la charge adaptés aux techniques parallèles de remaillage ; conception d'algorithmes parallèles permettant de scinder le problème global de remaillage parallèle en plusieurs sous-tâches séquentielles, susceptibles de s'exécuter concurremment sur les processeurs de la machine parallèle. Ces contributions ont été mises en oeuvre au sein de la bibliothèque parallèle PaMPA, en s'appuyant sur les briques logicielles MMG3D (remaillage séquentiel de maillages tétraédriques) et PT-Scotch (repartitionnement parallèle de graphes). La bibliothèque PaMPA offre ainsi les fonctionnalités suivantes : communication transparente entre processeurs voisins des valeurs portées par les noeuds, les éléments, etc. ;remaillage, selon des critères fournis par l'utilisateur, de portions du maillage distribué, en offrant une qualité constante, que les éléments à remailler soient portés par un unique processeur ou bien répartis sur plusieurs d'entre eux ; répartition et redistribution de la charge des maillages pour préserver l'efficacité des simulations après remaillage.