28th Hawaii International Conference on System Sciences (HICSS'95) Hawaii, USA January 04-January 07 ISBN: 0-8186-6935-7
Studies one-to-all and all-to-all data movement patterns on cycles, tori, and multi-dimensional tori that use synchronous circuit-switched routing with virtual channels. The data movement patterns that we study are broadcasting, scattering, gossiping and multi-scattering. We present new circuit-switching algorithms for all of these patterns for cycles, two-dimensional tori and multi-dimensional tori. We compare our new algorithms to the best known store-and-forward algorithms and lower bounds. In most cases, we conclude that circuit-switched routing is best when messages are "short" and store-and-forward routing is best for long messages. Surprisingly, a few of our new circuit-switching algorithms outperform all known store-and-forward algorithms for all message lengths.
Index Terms:
multiprocessor interconnection networks; broadcasting; distributed memory systems; switching theory; combinational switching; circuit switching; network routing; structured communication; torus networks; one-to-all data movement patterns; all-to-all data movement patterns; cycles; 2D tori; multi-dimensional tori; synchronous circuit-switched routing; virtual channels; broadcasting; scattering; gossiping; multi-scattering; circuit-switching algorithms; store-and-forward routing; short routing; message length
Citation:
P. Fraigniaud, J.G. Peters, "Structured communication in torus networks," hicss, pp.584, 28th Hawaii International Conference on System Sciences (HICSS'95), 1995 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||