Communication effect basic linear algebra computations on hypercube architectures
Journal of Parallel and Distributed Computing
Gaussian elimination on a hypercube automaton
Journal of Parallel and Distributed Computing
Solving problems on concurrent processors
Solving problems on concurrent processors
Optimum Broadcasting and Personalized Communication in Hypercubes
IEEE Transactions on Computers
Optimal broadcasting on SIMD hypercubes without indirect addressing capability
Journal of Parallel and Distributed Computing
Efficient communication primitives on hypercubes
Concurrency: Practice and Experience
Efficient collective data distribution in all-port wormhole-routed hypercubes
Proceedings of the 1993 ACM/IEEE conference on Supercomputing
A large scale, homogeneous, fully distributed parallel machine, I
ISCA '77 Proceedings of the 4th annual symposium on Computer architecture
IEEE Transactions on Parallel and Distributed Systems
A Dilated-Diagonal-Based Scheme for Broadcast in a Wormhole-Routed 2D Torus
IEEE Transactions on Computers
Broadcasting, multicasting and gossiping in trees under the all-port line model
Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures
Depth contention-free broadcasting on torus networks
ICS '98 Proceedings of the 12th international conference on Supercomputing
All-To-All Broadcast and Matrix Multiplication in Faulty SIMD Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Optimized Broadcasting and Multicasting Protocols in Cut-Through Routed Networks
IEEE Transactions on Parallel and Distributed Systems
Efficient Broadcasting in Wormhole-Routed Multicomputers: A Network-Partitioning Approach
IEEE Transactions on Parallel and Distributed Systems
Efficient Heuristics for All-Port Multicast in Wormhole-Routed Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Algebraic Foundations and Broadcasting Algorithms for Wormhole-Routed All-Port Tori
IEEE Transactions on Computers
Near-Optimal Broadcast in All-Port Wormhole-Routed Hypercubes Using Error-Correcting Codes
IEEE Transactions on Parallel and Distributed Systems
Wormhole Broadcast in Hypercubes
The Journal of Supercomputing
Circuit-Switched Broadcasting in Multi-Port Multi-Dimensional Torus Networks
The Journal of Supercomputing
Efficient Multicast Algorithms in All-Port Wormhole-Routed Hypercubes
ICPP '97 Proceedings of the international Conference on Parallel Processing
On Some Global Operations in Faulty SIMD Hypercubes
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Improved One-to-All Broadcasting Algorithms on Faulty SIMD Hypercubes
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Circuit-Switched Broadcasting in Multi-port Multi-dimensional Torus Networks
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Fault-Tolerant Distributed Shared Memory on a Broadcast-Based Architecture
IEEE Transactions on Parallel and Distributed Systems
A Recursion-Based Broadcast Paradigm in Wormhole Routed Networks
IEEE Transactions on Parallel and Distributed Systems
Research note: Improved one-to-all broadcasting algorithms on faulty SIMD hypercubes
Journal of Parallel and Distributed Computing
Broadcasting in all-output-port cube-connected cycles with distance-insensitive switching
Journal of Parallel and Distributed Computing - Special issue on parallel bioinspired algorithms
Task migration in all-port wormhole-routed 2D mesh multicomputers
Information Sciences: an International Journal
| Hi-index | 0.01 |
We give an optimal algorithm that broadcasts on an $n$-dimensional hypercube in $\Theta(n/\log_2(n+1))$ routing steps with wormhole, $e$-cube routing and all-port communication. Previously, the best algorithm of McKinley and Trefftz requires $\lceil{n/2} \rceil$ routing steps. We also give routing algorithms that achieve tight time bounds for $n \le 7$.