arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.01201cs.DC
收藏

基于改进递归加倍的异步迭代收敛性检测

Convergence Detection of Asynchronous Iterations based on Modified Recursive Doubling

Qinmeng Zou, Frederic Magoules

摘要:

本文研究异步迭代中的分布式收敛检测问题。为了适应非二次幂的情况,研究了一种改进的递归加倍算法。给出了基于约简运算的收敛性检测算法。最后,对该方法的实现和适用性进行了总结性讨论。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑