Abstract
This paper describes several algorithms to perform all-to-all communication on a two-dimensional mesh connected computer with wormhole routing. We discuss both direct algorithms, in which data is sent directly from source to destination processor, and indirect algorithms in which data is sent through one or more intermediate processors. 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. Performance results obtained on the Intel Touchstone Delta are compared with the estimated values.
| Original language | English (US) |
|---|---|
| Title of host publication | Proceedings of the International Conference on Parallel Processing |
| Publisher | Publ by IEEE |
| Pages | 561-565 |
| Number of pages | 5 |
| ISBN (Print) | 0818656026 |
| State | Published - Jan 1 1994 |
| Event | Proceedings of the 8th International Parallel Processing Symposium - Cancun, Mex Duration: Apr 26 1994 → Apr 29 1994 |
Other
| Other | Proceedings of the 8th International Parallel Processing Symposium |
|---|---|
| City | Cancun, Mex |
| Period | 4/26/94 → 4/29/94 |
ASJC Scopus subject areas
- Hardware and Architecture