Équilibrage en volume de calcul pour une méthode parallèle à fronts multiples
Résumé
We use a parallel multiple front method for solving large sparse linear systems issued from finite element modeling. This direct solver is based on the Schur complement method and uses a domain decomposition approach. We experimentally observe that the computing time over the subdomains may vary from simple to double for equal size subdomains. We investigate a load balancing strategy that uses a model of the computational behavior of our solver to improve an initial partition. The proposed heuristics balances estimated number of operations rather than the amount of data.
Nous utilisons une méthode parallèle à fronts multiples pour traiter de grands systèmes linéaires issus de la modélisation par éléments finis de problèmes de mécanique. Ce solveur direct est basé sur la méthode des compléments de Schur et utilise une approche par décomposition de domaine. Nous observons expérimentalement que le temps de calcul des sous-domaines équilibrés en volume de données peut varier du simple au double pour des sous-domaines de même taille. Nous explorons une stratégie d'équilibrage de charges qui utilise un modèle du comportement algorithmique de notre solveur pour corriger une partition initiale et aboutir à un équilibrage en volume de calculs.