1. Préconditionneur grille grossière
Pour exposer les différentes méthodes dans un cadre simple, nous avons considéré dans les sections précédentes des décompositions en deux sous-domaines. En réalité les ordinateurs parallèles ont des milliers, voire même des centaines de milliers de processeurs, et il faut décomposer les domaines en autant de sous-domaines pour bien paralléliser le processus de résolution. Mais toutes les méthodes itératives que nous avons vues perdent de leur efficacité lorsque le nombre de sous-domaines augmente. On dit que ces méthodes ne sont pas scalables. Il faut ajouter à toutes ces méthodes une nouvelle composante pour obtenir des méthodes scalables, et ceci est le sujet de cette section.
1.1 Problèmes de scalabilité
Il y a deux types de scalabilité pour un algorithme : la scalabilité forte...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Préconditionneur grille grossière
Méthodes de parallélisation pour des problèmes en espace-temps
Sources bibliographiques
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Quiz et tests de validation présents dans cet article
Entraînez-vous autant que vous le voulez avec les quiz d'entraînement.
Article inclus dans l'offre
"Mathématiques"
(
228 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
