Issue No. 01 - January (2000 vol. 11)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.824646
<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>
Multicast, broadcast, wormhole routing, hypercubes, all-port model.
F. Özgüner and V. Halwan, "Efficient Heuristics for All-Port Multicast in Wormhole-Routed Hypercubes," in IEEE Transactions on Parallel & Distributed Systems, vol. 11, no. , pp. 81-94, 2000.