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 条
  • [31] High performance RDMA based all-to-all broadcast for InfiniBand clusters
    Sur, S
    Bondhugula, UKR
    Mamidala, A
    Jin, HW
    Panda, DK
    HIGH PERFORMANCE COMPUTING - HIPC 2005, PROCEEDINGS, 2005, 3769 : 148 - 157
  • [32] Wavelength allocation for all-to-all broadcast in bidirectional optical WDM modified ring
    Sabrigiriraj, M.
    Manoharan, K.
    OPTIK, 2019, 179 : 545 - 556
  • [33] AN EFFICIENT WAVELENGTH ASSIGNMENT FOR ALL-TO-ALL BROADCAST IN OPTICAL WDM HYPERCUBE NETWORK
    Sabrigiriraj, M.
    Meenakshi, M.
    Roopkumar, R.
    JOURNAL OF OPTICS-INDIA, 2006, 35 (04): : 188 - 196
  • [34] Wavelength assignment for all-to-all broadcast in WRMD WDM linear array and ring
    Sabrigiriraj, M.
    OPTIK, 2014, 125 (10): : 2213 - 2216
  • [35] An all-reduce operation in star networks using all-to-all broadcast communication pattern
    Oh, E
    Choi, H
    Primeaux, D
    COMPUTATIONAL SCIENCE - ICCS 2005, PT 1, PROCEEDINGS, 2005, 3514 : 419 - 426
  • [36] Near-optimal all-to-all broadcast in multidimensional all-port meshes and tori
    Yang, YY
    Wang, JC
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (02) : 128 - 141
  • [37] All-to-all broadcast in broadcast-and-select WDM networks with tunable devices of limited tuning ranges
    Choi, H
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2003, E86B (09) : 2575 - 2582
  • [38] Wavelength Assignment for All-to-All Broadcast in Wavelength Division Multiplexing Optical Ring
    Sabrigiriraj, M.
    Meenakshi, M.
    Roopkumar, R.
    IETE JOURNAL OF RESEARCH, 2009, 55 (05) : 236 - 241
  • [39] Wavelength assignment for all-to-all broadcast in WDM optical ring with limited drops
    Sabrigiriraj M.
    Meenakshi M.
    Roopkumar R.
    J Opt (India), 2009, 2 (103-123): : 103 - 123
  • [40] Efficient all-to-all broadcast schemes in distributed-memory parallel computers
    Oh, ES
    Kanj, IA
    16TH ANNUAL INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2002, : 71 - 76
12345