Equilibrage en volume de calcul pour une méthode parallèle à fronts multiples

Nous utilisons une methode parallele a fronts multiples pour traiter de grands systemes lineaires issus de la modelisation par elements finis de problemes de mecanique. Ce solveur direct est base sur la methode des complements de Schur et utilise une approche par decomposition de domaine. Nous observons experimentalement que le temps de calcul des sous-domaines equilibres en volume de donnees peut varier du simple au double pour des sous-domaines de meme taille. Nous explorons une strategie d'equilibrage de charges qui utilise un modele du comportement algorithmique de notre solveur pour corriger une partition initiale et aboutir a un equilibrage en volume de calculs.