Title :
All-to-all communication on meshes with wormhole routing
Author :
Thakur, Rajeev ; Choudhary, Alok
Author_Institution :
Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
Abstract :
Describes several algorithms to perform all-to-all communication on a two-dimensional mesh connected computer with wormhole routing. The authors 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. The authors propose algorithms for both power-of-two and non power-of-two meshes as well as an algorithm which works for any arbitrary mesh. They 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
Keywords :
multiprocessor interconnection networks; network routing; parallel architectures; performance evaluation; Intel Touchstone Delta; all-to-all communication; arbitrary mesh; direct algorithms; indirect algorithms; meshes; non power-of-two meshes; power-of-two meshes; two-dimensional mesh; wormhole routing; Analytical models; Application software; Computer networks; Concurrent computing; Delay; Distributed computing; Educational institutions; Etching; Parallel architectures; Routing;
Conference_Titel :
Parallel Processing Symposium, 1994. Proceedings., Eighth International
Conference_Location :
Cancun
Print_ISBN :
0-8186-5602-6
DOI :
10.1109/IPPS.1994.288248