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

International audienceNous 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