The Community for Technology Leaders
Subscribe
Issue No.02 - February (1995 vol.6)
pp: 200-204
ABSTRACT
<p><it>Abstract—</it>We give an optimal algorithm that broadcasts on an $<tmath>n</tmath>$-dimensional hypercube in $<tmath>\Theta(n/\log_2(n+1))</tmath>$ routing steps with wormhole, $<tmath>e</tmath>$-cube routing and all-port communication. Previously, the best algorithm of McKinley and Trefftz requires $<tmath>\lceil{n/2} \rceil</tmath>$ routing steps. We also give routing algorithms that achieve tight time bounds for $<tmath>n \le 7</tmath>$.</p>
CITATION
Ching-Tien Ho, Ming-Yang Kao, "Optimal Broadcast in All-Port Wormhole-Routed Hypercubes", IEEE Transactions on Parallel & Distributed Systems, vol.6, no. 2, pp. 200-204, February 1995, doi:10.1109/71.342134