The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1994 vol.5)
pp: 1252-1265
ABSTRACT
<p>Multicast communication, in which the same message is delivered from a source node toan arbitrary number of destination nodes, is being increasingly demanded in parallelcomputing. System supported multicast services can potentially offer improvedperformance, 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, byexploiting 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 multicastmessage to m-1 destinations in [log/sub 2/ m] message passing steps, while avoidingcontention among the constituent unicast messages. Performance results ofimplementations on a 64-node nCUBE-2 hypercube and a 168-node Symult 2010 2-Dmesh are given.</p>
INDEX TERMS
Index Termsmessage passing; hypercube networks; performance evaluation; unicast-based multicastcommunication; wormhole-routed networks; destination nodes; parallel computing;performance; functionality; global process control; n-dimensional meshes; hypercubes;dimension-ordered routing; unicast messages; message passing; nCUBE-2 hypercube;168-node Symult 2010 2-D mesh
CITATION
H. Xu, A.H. Esfahanian, L.M. Ni, "Unicast-Based Multicast Communication in Wormhole-Routed Networks", IEEE Transactions on Parallel & Distributed Systems, vol.5, no. 12, pp. 1252-1265, December 1994, doi:10.1109/71.334899
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool