All-to-all communication on meshes with wormhole routing

Rajeev Thakur*, Alok Choudhary

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

39 Scopus citations


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 languageEnglish (US)
Title of host publicationProceedings of the International Conference on Parallel Processing
PublisherPubl by IEEE
Number of pages5
ISBN (Print)0818656026
StatePublished - Jan 1 1994
EventProceedings of the 8th International Parallel Processing Symposium - Cancun, Mex
Duration: Apr 26 1994Apr 29 1994


OtherProceedings of the 8th International Parallel Processing Symposium
CityCancun, Mex

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'All-to-all communication on meshes with wormhole routing'. Together they form a unique fingerprint.

Cite this