Title :
Algorithms for all-to-all personalized exchange in 2D and 3D tori
Author :
Suh, Young-Joo ; Yalamanchili, Sudhakar
Author_Institution :
Comput. Syst. Res. Lab., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
The inter-processor all-to-all communication patterns can be found in many important parallel algorithms. This paper presents new algorithms for all-to-all personalized exchange for circuit switched or wormhole routed 2D and 3D torus connected multiprocessors. The algorithms use message combining to minimize message startups at the expense of larger message sizes. The unique feature of these algorithms is that they are the first algorithms that we know of that operate in a bottom-up fashion rather than a recursive top-down manner
Keywords :
circuit switching; distributed memory systems; message passing; multiprocessor interconnection networks; network routing; parallel algorithms; parallel architectures; 2D torus network; 3D torus network; all-to-all personalized exchange; bottom-up operation; circuit switched interconnection networks; distributed memory systems; inter-processor all-to-all communication; message combining; message size; message startups; parallel algorithms; recursive top-down operation; three dimensional network; torus connected multiprocessors; two dimensional network; wormhole routed interconnection networks; Asynchronous communication; Communication switching; Concurrent computing; Hypercubes; Laboratories; Message passing; Parallel algorithms; Software algorithms; Switching circuits; Writing;
Conference_Titel :
Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International
Conference_Location :
Honolulu, HI
Print_ISBN :
0-8186-7255-2
DOI :
10.1109/IPPS.1996.508152
