arrow
Return

Protocol-free asynchronous iterations termination

delete2020-08-01
delete10
PRE
AI
G
Guillaume Gbikpi‐Benissan *
F
Frédéric Magoulès
DOI:10.1016/j.advengsoft.2020.102827delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we tackled the convergence detection problem arisen from the absence of synchronization during asynchronous iterative computation. We showed that, when one arbitrarily takes the local components of a global solution vector, an upper bound can be established on the difference between a residual error evaluated from this global vector and the inconsistent residual error evaluated without synchronizing the involved computing processes. This allows for accurate termination of asynchronous iterations without implementing any particular detection protocol. Termination delay has be handled too for not slowing down the overall asynchronous solver, by appropriately setting the convergence threshold criterion. We therefore ensured effectiveness while reaching better efficiency in terms of overall execution time of the solver, in comparison with the current most efficient exact snapshot-based approach.
Keywords:
Asynchronous iterations
Convergence detection
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Advances in Engineering Software cover
Advances in Engineering Software
IF:
5.7
Papers:
3.3K
Citations:
1.2W

Organization

P
People's Friendship University of Russia
Scholars:
2.3K
Papers: 1.7K
Citations: 2
U
Universite Paris Saclay
Scholars:
7.3W
Papers: 5.3W
Citations: 540