Document Type
Article
Date
1993
Keywords
all-to-all personalized communication pattern, complete exchange communication pattern, parallel computing, wormhole routing
Language
English
Disciplines
Computer Sciences
Description/Abstract
The complete exchange (or all-to-all personalized) communication pattern occurs frequently in many important parallel computing applications. We discuss several algorithms to perform complete exchange on a two dimensional mesh connected computer with wormhole routing. We propose algorithms for both powerof -two and non power-of-two meshes as well as an algorithm which works for any arbitrary mesh. We have developed analytical models to estimate the performance of the algorithms on the basis of system parameters. These models take into account the effects of link contention and other characteristics of the communication system. Performance results on the Intel Touchstone Delta are presented and analyzed.
Recommended Citation
Thakur, Rajeev; Choudhary, Alok; and Fox, Geoffrey C., "Complete Exchange on a Wormhole Routed Mesh" (1993). Northeast Parallel Architecture Center. 65.
https://surface.syr.edu/npac/65
Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.
Additional Information
In Proc. of International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication System