# Convergence Detection of Asynchronous Iterations based on Modified Recursive Doubling

## TL;DR

This paper proposes a modified recursive doubling algorithm for detecting convergence in asynchronous distributed iterations, especially handling non-power-of-two cases, with practical implementation insights.

## Contribution

It introduces a novel adaptation of recursive doubling for convergence detection in asynchronous distributed systems, addressing non-power-of-two scenarios.

## Key findings

- Effective convergence detection in non-power-of-two cases
- Implementation strategies for the modified algorithm
- Applicability to distributed asynchronous iterations

## 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.