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
相关论文
共 47 条
  • [31] Optimal all-to-all broadcast in WDM optical networks with breakdown or power-off transceivers
    Liu, JungChun
    Ho, Hann-Jang
    Lee, SingLing
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2009, 63 (06) : 433 - 441
  • [32] Wavelength Allotment for All-to-All Broadcast in WDM Optical Modified Linear Array for Reliable Communication
    M. Sabrigiriraj
    K. Manoharan
    Mobile Networks and Applications, 2019, 24 : 350 - 356
  • [33] Wavelength Allotment for All-to-All Broadcast in WDM Optical Modified Linear Array for Reliable Communication
    Sabrigiriraj, M.
    Manoharan, K.
    MOBILE NETWORKS & APPLICATIONS, 2019, 24 (02) : 350 - 356
  • [34] Full-Duplex Inter-Group All-to-All Broadcast Algorithms with Optimal Bandwidth
    Kang, Qiao
    Traff, Jesper Larsson
    Al-Bahrani, Reda
    Agrawal, Ankit
    Choudhary, Alok
    Liao, Wei-keng
    EUROMPI 2018: PROCEEDINGS OF THE 25TH EUROPEAN MPI USERS' GROUP MEETING, 2018,
  • [35] p-shrink: A Heuristic for Improving Minimum All-to-All Power Broadcast Trees in Wireless Networks
    Bhukya, Wilson Naik
    Singh, Alok
    PROCEEDINGS OF NINTH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION AND SENSOR NETWORKS (WCSN 2013), 2014, 299 : 61 - 69
  • [36] Wavelength assignment for all-to-all broadcast in optical WDM networks under light-tree model
    Sabrigiriraj, M.
    Meenakshi, M.
    2007 INTERNATIONAL CONFERENCE OF SIGNAL PROCESSING, COMMUNICATIONS AND NETWORKING, VOLS 1 AND 2, 2006, : 214 - +
  • [37] Efficient implementations of all-to-all broadcasting in mobile ad hoc networks
    Bauer, Nicholas
    Colagrosso, Michael
    Camp, Tracy
    PERVASIVE AND MOBILE COMPUTING, 2005, 1 (03) : 311 - 342
  • [38] Efficient algorithms for all-to-all communications in multiport message-passing systems
    Bruck, J
    Ho, CT
    Kipnis, S
    Upfal, E
    Weathersby, D
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (11) : 1143 - 1156
  • [39] Flexible all-to-all data redistribution methods for grid-based particle codes
    Hofmann, Michael
    Ruenger, Gudula
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2018, 30 (13)
  • [40] An All-to-all Broadcasting Protocol Using Directional Antennas in Multi-hop Wireless Networks
    Duan, Peng
    Peng, Laixian
    Xu, Renhui
    Zhao, Wendong
    Tian, Chang
    2015 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS & SIGNAL PROCESSING (WCSP), 2015,
12345