Convergence Detection of Asynchronous Iterations Based on Modified Recursive Doubling

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal-centralesupelec.archives-ouvertes.fr/hal-01964246
Contributor : Frédéric Magoulès <>
Submitted on : Friday, December 21, 2018 - 6:39:03 PM
Last modification on : Tuesday, April 2, 2019 - 4:22:52 PM

Identifiers

Citation

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⟩

Share

Metrics

Record views

35