loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
28th Hawaii International Conference on System Sciences (HICSS'95)
Hawaii, USA
January 04-January 07
ISBN: 0-8186-6935-7
P. Fraigniaud, Ecole Normale Superieure de Lyon, France
J.G. Peters, Ecole Normale Superieure de Lyon, France
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.