Convergence Detection of Asynchronous Iterations based on Modified Recursive Doubling

07/02/2019

∙

by   Qinmeng Zou, et al.

∙

0

∙

share

This paper addresses the distributed convergence detection problem in asynchronous iterations. A modified recursive doubling algorithm is investigated in order to adapt to the non-power-of-two case. Some convergence detection algorithms are illustrated based on the reduction operation. Finally, a concluding discussion about the implementation and the applicability is presented.