Complete exchange on a wormhole routed mesh

R. Thakur, A. Choudhary, G. Fox
Proceedings of International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems  
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 powerof-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
more » ... stem parameters. These models take into account the e ects of link contention and other characteristics of the communication system. Performance results on the Intel Touchstone Delta are presented and analyzed.
doi:10.1109/mascot.1994.284434 dblp:conf/mascots/ThakurCF94 fatcat:qm2ylc7lgjhcdf4xjm37roj3ra