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 条
  • [21] Efficient All-to-All Broadcast in Gaussian On-Chip Networks
    Zhang, Zhemin
    Guo, Zhiyang
    Yang, Yuanyuan
    IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (10) : 1959 - 1971
  • [22] All-To-All Broadcast in Hexagonal Torus Networks On-Chip
    Touzene, Abderezak
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (09) : 2410 - 2420
  • [23] All-to-all broadcast on switch-based clusters of workstations
    Ohio State Univ, Columbus, United States
    Proc Int Parall Process Symp IPPS, (325-329):
  • [24] Probabilistic Handshake in All-to-all Broadcast Coded Slotted ALOHA
    Ivanov, Mikhail
    Popovski, Petar
    Brannstrom, Fredrik
    Amat, Alexandre Graell i
    Stefanovic, Cedomir
    2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), 2015, : 690 - 694
  • [25] All-to-all broadcast and matrix multiplication in faulty SIMD hypercubes
    Sengupta, A
    Raghavendra, CS
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (06) : 550 - 560
  • [26] Efficient all-to-all broadcast in all-port mesh and torus networks
    Yang, YY
    Wang, JC
    FIFTH INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE COMPUTER ARCHITECTURE, PROCEEDINGS, 1999, : 290 - 299
  • [27] OPTIMAL NODUP ALL-TO-ALL BROADCAST SCHEMES IN DISTRIBUTED COMPUTING SYSTEMS
    CHEN, MS
    YU, PS
    WU, KL
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (12) : 1275 - 1285
  • [28] All-to-all Broadcast for Vehicular Networks Based on Coded Slotted ALOHA
    Ivanov, Mikhail
    Brannstrom, Fredrik
    Graell i Amat, Alexandre
    Popovski, Petar
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION WORKSHOP (ICCW), 2015, : 2046 - 2050
  • [29] A Parallel Transmission Scheme for All-to-All Broadcast in Underwater Sensor Networks
    Park, Soonchul
    Lim, Jaesung
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2010, E93B (09) : 2309 - 2315
  • [30] Multi-hop all-to-all broadcast on WDM optical networks
    Gu, QP
    Peng, ST
    INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2001, : 291 - 296
12345