Convergence Detection of Asynchronous Iterations Based on Modified Recursive Doubling

Qinmeng Zou (1) , Frédéric Magoulès (1)

1 MICS - Mathématiques et Informatique pour la Complexité et les Systèmes

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.

Keywords: recursive doubling; asynchronous iterations; convergence detection; message passing interface

Domains: Mathematics [math]; Computer Science [cs]

Qinmeng Zou, Frédéric Magoulès. Convergence Detection of Asynchronous Iterations Based on Modified Recursive Doubling. 17th International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES), Oct 2018, Wuxi, China. ⟨10.1109/dcabes.2018.00081⟩. ⟨hal-01964246⟩