The Community for Technology Leaders
Green Image
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
Füsun Özgüner, Vivek Halwan, "Efficient Heuristics for All-Port Multicast in Wormhole-Routed Hypercubes", IEEE Transactions on Parallel & Distributed Systems, vol. 11, no. , pp. 81-94, January 2000, doi:10.1109/71.824646
92 ms
(Ver )