Equilibrage en volume de calcul de la méthode parallèle à fronts multiples : Application au logiciel SIC / Christophe Denis ; sous la dir. de Jean-Paul Boufflet

Date :

Editeur / Publisher : [S.l.] : [s.n.] , 2003

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Design patterns

Parallélisme (informatique)

Algorithmes parallèles

Boufflet, Jean-Paul (19..-....) (Directeur de thèse / thesis advisor)

Université de Technologie de Compiègne (1972-...) (Organisme de soutenance / degree-grantor)

Relation : Equilibrage en volume de calcul de la méthode parallèle à fronts multiples : Application au logiciel SIC / Christophe Denis ; sous la direction de Jean-Paul Boufflet / Grenoble : Atelier national de reproduction des thèses , 2003

Résumé / Abstract : La méthode parallèle à fronts multiples est utilisée pour résoudre de grands systèmes linéaires issus de modélisation par éléments finis en mécanique numérique. Cette méthode directe est basée sur une décomposition de domaine sans recouvrement. Chaque sous-domaine est traité en parallèle ensuite un problème interface est résolu. La décomposition de domaine est usuellement construite en utilisant une approche de partitionnement de graphe qui n'est pas toujours bien adaptée. Pour la méthode parallèle à fronts multiples utilisée, l'approche de partitionnement de graphe fournit des sous-domaines dont les temps de traitement peuvent varier du simple au double. Le temps de résolution globale de la méthode parallèle peut diminuer en équilibrant mieux son volume de calcul. Cette thèse propose une méthode d'équilibrage en volume de calcul de la méthode parallèle. Elle est pilotée par des estimateurs en volume de calcul déterminés en étudiant le comportement algorithmique de la méthode parallèle.

Résumé / Abstract : The parallel multiple front method is used to solve large sparse linear systems issued from the finite element modeling in mechanical engineering. This direct method is based on a nonoverlapping domain decomposition method. Each subdomain is treated in parallel with a frontal method and then a interface problem is solved. The decomposition is usually built with a graph partitioning approach which is not weIl suited for aIl parallel applications. The graph partitioning approach provides computing lime over the subdomains which can vary from simple to double for our parallel multiple method. However the global method computing time can be decreased by load balancing the subdomain computing time. This thesis proposes a load balancing method to correct in computational volume an initial decomposition issued from graph partitioning tools. The load balancing method is controled by our computation volume estimators of the parallel method.