Complete exchange on a wormhole routed mesh

Rajeev Thakur*, Alok Choudhary, Geoffrey Fox

*Corresponding author for this work

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

1 Scopus citations

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 languageEnglish (US)
Title of host publicationProceedings of the IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
EditorsVijay Madisetti, Erol Gelenbe, Jean Walrand
PublisherPubl by IEEE
Pages131-135
Number of pages5
ISBN (Print)0818652926
StatePublished - Jan 1 1994
EventProceedings of the 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Durham, NC, USA
Duration: Jan 31 1994Feb 2 1994

Other

OtherProceedings of the 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
CityDurham, NC, USA
Period1/31/942/2/94

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Complete exchange on a wormhole routed mesh'. Together they form a unique fingerprint.

Cite this