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

Cited literature [20 references]  Display  Hide  Download

https://hal-centralesupelec.archives-ouvertes.fr/hal-01964246
Contributor : Frédéric Magoulès <>
Submitted on : Monday, July 1, 2019 - 9:54:48 AM
Last modification on : Friday, July 5, 2019 - 4:44:05 PM

File

paper.pdf
Files produced by the author(s)

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

61

Files downloads

21