The Community for Technology Leaders
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>
INDEX TERMS
CITATION
Ming-Yang Kao, Ching-Tien Ho, "Optimal Broadcast in All-Port Wormhole-Routed Hypercubes", IEEE Transactions on Parallel & Distributed Systems, vol. 6, no. , pp. 200-204, February 1995, doi:10.1109/71.342134
FULL ARTICLE
CITATIONS
SHARE
102 ms
(Ver 3.3 (11022016))