2. Terminaison des algorithmes itératifs parallèles asynchrones
Si la détection de convergence des itérations parallèles synchrones ne présente pas de difficultés majeures, par contre, en raison du comportement non déterministe des méthodes asynchrones, il existe dans ce cas une réelle difficulté d’implémenter des tests d’arrêt fiables des itérations. En effet le problème de terminaison des itérations parallèles asynchrones est un problème extrêmement difficile à coder car il relève à la fois des mathématiques appliquées et également de l’informatique. Sur le plan mathématique, la terminaison de telles méthodes doit se produire lorsque le vecteur itéré est suffisament proche de la solution du problème. Par ailleurs sur le plan informatique on doit actuellement tenir compte de la spécificité des architectures des machines multiprocesseurs, en particulier sur des systèmes distribués où les communications s’effectuent par passage de messages et dans ce...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Terminaison des algorithmes itératifs parallèles asynchrones
Implémentation des algorithmes itératifs parallèles asynchrones
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.
