|
Published Articles >> Table of Contents >> Abstract
1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96)
p. 382
A multicast protocol in multistage interconnection networks
Liquan Xiao
Mingxuan Zhang
Xingming Zhou, Dept. of Comput. Sci., Changsha Inst. of Technol., Hunan, China
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.1996.509014
Send link to a friend
| Abstract |
|
Efficient collective communication among processor nodes is critical to the performance of massively parallel systems. A system-level multicast service in which the same message is delivered from a source node to an arbitrary number of destination nodes, is fundamental in supporting collective communication primitives including the application-level broadcast, reduction, and barrier synchronization. This paper addresses a hardware supported multicast in wormhole-routed multistage networks whose switches have multicast forwarding capability. In this protocol, the source node does not need to send the message to every destination, and any receiving node does not need to forward the message. The proposed multicast protocol can significantly reduce network traffic and transmission time. Moreover, this paper compares the broadcast performance of this protocol with that of two other multicast algorithms.
|
 Additional Information
|
Index Terms- multistage interconnection networks; performance evaluation; protocols; communication complexity; multistage interconnection networks; multicast protocol; massively parallel systems; multicast forwarding; wormhole-routed; multistage networks; network traffic; transmission time; broadcast performance
Citation:
Liquan Xiao, Mingxuan Zhang, Xingming Zhou,
"A multicast protocol in multistage interconnection networks,"
ispan,
p. 382,
1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96),
1996
|
|
