A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is
Complete exchange on a wormhole routed mesh
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 ofdoi:10.1109/mascot.1994.284434 dblp:conf/mascots/ThakurCF94 fatcat:qm2ylc7lgjhcdf4xjm37roj3ra