標題: REACHING APPROXIMATE AGREEMENT ON HYPERCUBE
作者: CHENG, RL
CHUNG, CP
資訊科學與工程研究所
Institute of Computer Science and Engineering
關鍵字: APPROXIMATE AGREEMENT;HYPERCUBE ARCHITECTURE;LOCAL INTERACTIVE CONVERGENCE ALGORITHM;CONVERGENCE RATE ANALYSIS
公開日期: 1-七月-1993
摘要: The interactive convergence algorithm has been used for reaching agreement in systems with multiple procesors. This algorithm must utilize a broadcast mechanism regardless of the underlying architecture. This paper proposes an appropriate algorithm, the local interactive convergence algorithm, for reaching an approximate agreement on systems with high locality. The hypercube is one such system, and it is used as a vehicle for studying the algorithm. This algorithm requires only local information with simple computation. Convergence rate analysis shows that the local interactive convergence algorithm is able to achieve an approximate agreement in a predetermined rate.
URI: http://hdl.handle.net/11536/2967
ISSN: 0167-8191
期刊: PARALLEL COMPUTING
Volume: 19
Issue: 7
起始頁: 765
結束頁: 775
顯示於類別:期刊論文