On general results for all-to-all broadcast

被引：6
作者：
Chen, MS
Chen, JC
Yu, PS
机构：
[1] IBM Thomas J. Watson Research Center, Yorktown, NY 10598
来源：
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 1996年 / 7卷 / 04期
关键词：
all-to-all broadcast; message passing; NODUP; expert propagation; communication steps;
D O I：
10.1109/71.494631
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
All-to-all broadcast refers to the process by which every node broadcasts its certain piece of information to ail other nodes in the system. In this paper, we develop all-to-all broadcast schemes by dealing with two classes of schemes. A prior scheme based on generation of minimal complete sets is first described, and then a new scheme based on propagation of experts is developed. The former always completes the broadcasting in the minimal number of steps and the latter is designed to minimize the number of messages. Performance of these two classes of schemes is comparatively analyzed. The all-to-all broadcast scheme desired can be derived by combining the advantages of these two classes of schemes.
引用
收藏
页码：363 / 370
页数：8
相关论文
共 18 条
[11]   INTERLEAVED ALL-TO-ALL RELIABLE BROADCAST ON MESHES AND HYPERCUBES [J].
LEE, SG ;
SHIN, KG .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (05) :449-458
[12]   RELIABLE BROADCAST IN HYPERCUBE MULTICOMPUTERS [J].
RAMANATHAN, P ;
SHIN, KG .
IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (12) :1654-1657
[13]   QUICK GOSSIPING WITHOUT DUPLICATE TRANSMISSIONS [J].
SERESS, A .
GRAPHS AND COMBINATORICS, 1986, 2 (04) :363-381
[14]  
Venkataraman K. N., 1986, Proceedings of the 1986 International Conference on Parallel Processing (Cat. No.86CH2355-6), P555
[15]   GOSSIPING WITHOUT DUPLICATE TRANSMISSIONS [J].
WEST, DB .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (04) :418-419
[16]   PARALLEL GRAPH ALGORITHMS BASED UPON BROADCAST COMMUNICATIONS [J].
YANG, CB ;
LEE, RCT ;
CHEN, WT .
IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (12) :1468-1472
[17]  
Yuan S.-M., 1988, 8th International Conference on Distributed Computing Systems (Cat. No.88CH2541-1), P234, DOI 10.1109/DCS.1988.12522
[18]  
1994, MPI MESSAGE PASSING
12