S. Lennart Johnsson, Ching-Tien Ho
Journal of Parallel and Distributed Computing
We give an optimal algorithm that broadcasts on an n- dimensional hypercube in Θ(n/ log2 (n +1)) routing steps with wormhole, e-cube routing and all-port communication. Previously, the best algorithm of McKinley and Trefftz requires [n/2] routing steps. We also give routing algorithms that achieve tight time bounds for n ≤ 7. © 1994 IEEE
S. Lennart Johnsson, Ching-Tien Ho
Journal of Parallel and Distributed Computing
S. Lennart Johnsson, Ching-Tien Ho
DMCC 1991
Ching-Tien Ho, S. Lennart Johnsson, et al.
DMCC 1991
S.Lennart Johnsson, Ching-Tien Ho
Discrete Applied Mathematics