4. Méthodes de sous-domaines et de multi-décomposition asynchrones
La résolution d’application de grande dimension sur calculateur parallèle nécessite, comme nous l’avons vu, le découpage du problème en sous-problèmes interconnectés. Pour obtenir une bonne efficacité des algorithmes parallèles, il est nécessaire que la décomposition considérée ait une granularité suffisamment élevée. En effet, des tailles de sous-problèmes trop petites auront un effet négatif sur l’efficacité des méthodes, une augmentation du coût de communications et de synchronisations entre les processus de calcul, ce qui dégradera les performances des méthodes parallèles. C’est pourquoi les développeurs rassemblent les tâches de calcul afin d’éviter ce type de comportement algorithmique. Par exemple, dans le cas de la résolution numérique de problèmes pseudo-linéaires, ce type de regroupement des tâches de calcul conduit au développement de méthodes de sous-domaines ou plus généralement...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Méthodes de sous-domaines et de multi-décomposition asynchrones
Conclusion
Sources bibliographiques
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
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.
