DMCA
Unicast-Based Multicast Communication in Wormhole-Routed Networks (1993)
| Venue: | IEEE Transactions on Parallel and Distributed Systems |
| Citations: | 124 - 33 self |
BibTeX
@ARTICLE{Mckinley93unicast-basedmulticast,
author = {Philip K. Mckinley and Philip K. Mckinley and Hong Xu and Hong Xu and Abdol-hossein Esfahanian and Abdol-hossein Esfahanian and Lionel M. Ni and Lionel M. Ni},
title = {Unicast-Based Multicast Communication in Wormhole-Routed Networks},
journal = {IEEE Transactions on Parallel and Distributed Systems},
year = {1993},
volume = {5},
pages = {10--19}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Multicast communication, in which the same message is delivered from a source node to an arbitrary number of destination nodes, is being increasingly demanded in parallel computing. System supported multicast services can potentially offer improved performance, increased functionality, and simplified programming, and may in turn be used to support various higher-level operations for data movement and global process control. This paper presents efficient algorithms to implement multicast communication in wormhole-routed direct networks, in the absence of hardware multicast support, by exploiting the properties of the switching technology. Minimum-time multicast algorithms are presented for n-dimensional meshes and hypercubes that use deterministic, dimension-ordered routing of unicast messages. Both algorithms can deliver a multicast message to m \Gamma 1 destinations in dlog 2 me message passing steps, while avoiding contention among the constituent unicast messages. Performance result...
Keyphrases
unicast-based multicast communication wormhole-routed network multicast communication hardware multicast support constituent unicast message n-dimensional mesh parallel computing minimum-time multicast algorithm wormhole-routed direct network multicast message dimension-ordered routing arbitrary number source node various higher-level operation data movement destination node global process control improved performance performance result efficient algorithm unicast message
