Solveurs directs parallèles et équilibrage de charges
Résumé
This paper exposes a parallelization approach for finite element solvers with the objective of a rational use of computer resources. This one is based on a classical domain decomposition technique and points out the necessity to ensure a decomposition in terms of loads balancing. The proposed technique is based on finite elements transfers between sub-domains and the knowledge of a solver's behaviour model in order to estimate the load assigned to each subdomain. Extensions concern the capability to voluntary unbalance the partitioned load in order to conduct a distributed calculation on heterogeneous computer environment. A second extension concerns the possibility to estimate the optimal number of subdomains that will lead to the minimum global calculation time.
Ce papier présente une approche de la parallélisation d'outils de calcul par éléments finis orientée vers une utilisation rationnelle des ressources informatiques. L'approche est ba-sée sur une technique classique de décomposition de domaine et met l'accent sur la nécessité d'équilibrer le découpage d'un maillage en volumes de calcul et non pas de données, le principal risque avec cette dernière approche étant la dégradation des performances d'un calcul effectué en parallèle. La technique d'équilibrage exposée est basée sur le transfert d'éléments finis entre sous-domaines et sur la connaissance d'un modèle comportemental du solveur permettant d'estimer a priori le volume de calcul de chacun des sous-domaines. Les possibilités qui en découlent sont de pouvoir volontairement déséquilibrer le découpage pour des applications utilisées sur un environnement de calcul aux performances hétérogènes et de prévoir pour un maillage donné, le nombre optimal de découpages qui conduit au temps de calcul global le plus petit.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...