A decentralized convergence detection algorithm for asynchronous parallel iterative algorithms
type: Dataset
contact point: Organization
  fn: CCSD
keyword: journal-articles
keyword: infoeu-reposemanticsarticle
keyword: parallel-iterative-algorithms
keyword: infoinfo-dccomputer-science-csdistributed-parallel-and-cluster-computing-csdc
keyword: asynchronism
keyword: convergence-detection
landing page: 1045-9219
description: We introduce a theoretical algorithm and its practical version to perform decentralized detection of the global convergence of parallel asynchronous iterative algorithms. We prove that even if the algorithm is completely decentralized, the detection of global convergence is achieved on one processor under the classical conditions. The proposed algorithm is very useful in the context of grid computing in which the processors are distributed and in which detecting the convergence on a master processor may be penalizing or even impossible as in Peer to Peer computations framework. Finally, the efficiency of the practical algorithm is illustrated in a typical experiment.
issued: 2026-05-05T22:07:32.782858
language: en
modified: 2026-05-05T22:07:32.782863

test_moissonnage_selune
type: Agent

A decentralized convergence detection algorithm for asynchronous parallel iterative algorithms
type: Distribution
access URL: https://hal.science/hal-00096362
format: HTML
issued: 2026-05-05T22:07:32.808471
modified: 2026-05-05T22:07:32.771416