An efficient scheme for complete exchange in 2D tori
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 532-536
- https://doi.org/10.1109/ipps.1995.395982
Abstract
All-to-all personalized communication, or complete exchange, is at the heart of numerous applications in parallel computing. An efficient complete exchange algorithm is proposed for square 2/sup n//spl times/2/sup n/ wormhole-routed tori. Previous work has only considered complete exchange algorithms for mesh networks. The proposed algorithm effectively uses the bisection bandwidth of a torus, which is twice that for an equal sized mesh, to achieve complete exchange in a time which is almost half of the (best known) complete exchange time on an equal sized mesh.Keywords
This publication has 5 references indexed in Scilit:
- Efficient All-to-All Communication Patterns in Hypercube and Mesh TopologiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Complete exchange on a circuit switched meshPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Complete exchange in 2D meshesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A survey of wormhole routing techniques in direct networksComputer, 1993
- The torus routing chipDistributed Computing, 1986