Abstract
We present new techniques for mapping computations onto hypercubes. Our methods speed up classical implementations of grid and tree communications by a factor of Θ(n), wheren is the number of hypercube dimensions. The speedups are asymptotically the best possible.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have