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 power-of-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.
| Original language | English (US) |
|---|---|
| Title of host publication | Proceedings of the IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems |
| Editors | Vijay Madisetti, Erol Gelenbe, Jean Walrand |
| Publisher | Publ by IEEE |
| Pages | 131-135 |
| Number of pages | 5 |
| ISBN (Print) | 0818652926 |
| State | Published - Jan 1 1994 |
| Event | Proceedings of the 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Durham, NC, USA Duration: Jan 31 1994 → Feb 2 1994 |
Other
| Other | Proceedings of the 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems |
|---|---|
| City | Durham, NC, USA |
| Period | 1/31/94 → 2/2/94 |
ASJC Scopus subject areas
- Engineering(all)