The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2000 vol.11)
pp: 81-94
ABSTRACT
<p><b>Abstract</b>—This paper presents several recursive heuristic methods for multicasting in all-port dimension-ordered wormhole-routed hypercubes. The methods described are stepwise contention-free and are primarily designed to reduce the number of communication steps required to complete the multicast operation. Comparisons show that the number of steps can be significantly reduced compared to depth contention-free solutions previously described. These methods are also shown to be <it>source-controlled depth contention-free</it> and can be considered a generalization of the broadcast method which is the most efficient method known.</p>
INDEX TERMS
Multicast, broadcast, wormhole routing, hypercubes, all-port model.
CITATION
Vivek Halwan, Füsun Özgüner, "Efficient Heuristics for All-Port Multicast in Wormhole-Routed Hypercubes", IEEE Transactions on Parallel & Distributed Systems, vol.11, no. 1, pp. 81-94, January 2000, doi:10.1109/71.824646
10 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool