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
相关论文
共 50 条
  • [1] Fault tolerant all-to-all broadcast in general interconnection networks
    Sun, YZ
    Cheung, PYS
    Lin, XL
    Li, KQ
    1998 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1998, : 240 - 247
  • [2] All-to-All Broadcast in Dragonfly Networks
    Xiang, Dong
    Ju, Yunzhou
    COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 13 - 24
  • [3] ALL-TO-ALL BROADCAST AND APPLICATIONS ON THE CONNECTION MACHINE
    BRUNET, JP
    JOHNSSON, SL
    INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1992, 6 (03): : 241 - 256
  • [4] Reliability of All-to-all Broadcast with Network Coding
    Ma, Li
    Lin, Zihuai
    Zhang, Zijie
    Mao, Guoqiang
    Vucetic, Branka
    2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 1991 - 1996
  • [5] On the all-to-all broadcast problem in optical networks
    Choi, HS
    Choi, HA
    Azizoglu, M
    IEEE INFOCOM '97 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, PROCEEDINGS, VOLS 1-3: SIXTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES - DRIVING THE INFORMATION REVOLUTION, 1997, : 1286 - 1294
  • [6] On the all-to-all broadcast problem in optical networks
    Choi, H
    Choi, HA
    Azizoglu, M
    PHOTONIC NETWORK COMMUNICATIONS, 2000, 2 (03) : 227 - 246
  • [7] All-to-All Broadcast Algorithm in Galaxyfly Networks †
    Zhuang, Hongbin
    Chang, Jou-Ming
    Li, Xiao-Yan
    Song, Fangying
    Lin, Qinying
    MATHEMATICS, 2023, 11 (11)
  • [8] ALL-TO-ALL BROADCAST BY FLOODING IN COMMUNICATIONS NETWORKS
    TOPKIS, DM
    IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (09) : 1330 - 1333
  • [9] Approximating All-to-All Broadcast in Wireless Networks
    Bein, Doina
    Zheng, S. Q.
    INTELLIGENT DISTRIBUTED COMPUTING, SYSTEMS AND APPLICATIONS, 2008, 162 : 65 - +
  • [10] INTERLEAVED ALL-TO-ALL RELIABLE BROADCAST ON MESHES AND HYPERCUBES
    LEE, SG
    SHIN, KG
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (05) : 449 - 458
12345