The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1996 vol.7)
pp: 498-505
ABSTRACT
<p><b>Abstract</b>—All-to-all personalized communication, or complete exchange, is at the heart of numerous applications in parallel computing. It is one of the most dense communication patterns. In this paper, we consider this problem in a torus of any dimension with the wormhole-routing capability. We propose complete exchange algorithms that use optimal numbers of phases (if each side of the tori is a multiple of eight) or asymptotically optimal numbers of phases (otherwise). Interestingly, in order to achieve this, we only make weak assumptions—that a node is capable of sending and receiving at most one message at a time, and the network is capable of supporting the dimension-ordered (or e-cube) minimum routing.</p>
INDEX TERMS
All-to-all personalized communication, complete exchange, collective communication, multicomputer network, parallel computing, torus, wormhole routing.
CITATION
Yu-Chee Tseng, Sandeep K.S. Gupta, "All-to-All Personalized Communication in a Wormhole-Routed Torus", IEEE Transactions on Parallel & Distributed Systems, vol.7, no. 5, pp. 498-505, May 1996, doi:10.1109/71.503775
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool