Efficient scheme for complete exchange in 2D tori

Yu-Chee Tseng*, Sandeep K.S. Gupta, Dhabaleswar K. Panda

*Corresponding author for this work

研究成果: Conference article

8 引文 斯高帕斯(Scopus)


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 n × 2 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.

頁(從 - 到)532-536
期刊IEEE Symposium on Parallel and Distributed Processing - Proceedings
出版狀態Published - 1 一月 1995
事件Proceedings of the IEEE 9th International Parallel Processing Symposium - Santa Barbara, CA, USA
持續時間: 25 四月 199528 四月 1995

指紋 深入研究「Efficient scheme for complete exchange in 2D tori」主題。共同形成了獨特的指紋。

  • 引用此