arrow
返回

A decentralized convergence detection algorithm for asynchronous parallel iterative algorithms

delete2005-01-01
delete30
delete
OA
AI
J
Jacques M. Bahi
R
Raphaël Couturier
F
Flavien Vernier
DOI:10.1109/TPDS.2005.2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We introduce a theoretical algorithm and its practical version to perform a 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 computation frameworks. Finally, the efficiency of the practical algorithm is illustrated in a typical experiment.
Keyword:
parallel iterative algorithms
asynchronism
convergence detection

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

暂无机构信息
引用论文

引用论文

Similarity judgments and cortical visual responses reflect different properties of object and scene categories in naturalistic images
err2019-08-01
err0
errOAAI
errMarcie L. King; Iris I.A. Groen; Adam Steel; Dwight J. Kravitz; Chris I. Baker
err分享
err收藏
Changes in Neck Mobility and Pressure Pain Threshold Levels Following a Cervical Myofascial Induction Technique in Pain-Free Healthy Subjects
err2009-06-01
err0
PREAI
errJosé R. Saíz-Llamosas; Antonio M. Fernández-Pérez; Manuel F. Fajardo-Rodríguez; Andrezj Pilat; Gerald Valenza-Demet; César Fernández-de-las-Peñas
err分享
err收藏
err分享
err收藏
学者 查看更多内容