Equilibrage en volume de calcul de la méthode parallèle à fronts multiples : Application au logiciel SIC

par Christophe Denis

Thèse de doctorat en Technologies de l'information et des systèmes

Sous la direction de Jean-Paul Boufflet.

Soutenue en 2003

à Compiègne .


  • Résumé

    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.

  • Titre traduit

    Load balancing of the multiple front method : Application to the SIC software


  • Résumé

    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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 178 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 87 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Technologie de Compiègne. Service Commun de la Documentation.
  • Disponible pour le PEB
  • Cote : 2003 DEN 1489
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.