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.
@article{arxiv.1907.01201,
title = {Convergence Detection of Asynchronous Iterations based on Modified Recursive Doubling},
author = {Qinmeng Zou and Frederic Magoules},
journal= {arXiv preprint arXiv:1907.01201},
year = {2019}
}