This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1997 International Conference on Parallel and Distributed Systems (ICPADS'97)
Optimal broadcast in /spl alpha/-port wormhole-routed mesh networks
Seoul, KOREA
December 11-December 13
ISBN: 0-8186-8227-2
Sang-Kyu Lee, Sookmyung Women's Univ., Seoul, South Korea
Ju-Young Lee, Sookmyung Women's Univ., Seoul, South Korea
We consider the problem of broadcasting in 2- and 3-dimensional mesh networks with the wormhole-routing capability. Our model assumes that each node is capable of communicating with /spl alpha/ nodes simultaneously where /spl alpha/ is a given integer with 1/spl les//spl alpha//spl les/4 for 2-dimensional meshes and 1/spl les//spl alpha//spl les/6 for 3-dimensional meshes. We give broadcasting algorithms that use optimal number of phases (if each side of the mesh is (/spl alpha/+1)/sup +/) or at most optimal number plus two phases (otherwise). Our algorithms require the predetermined location of the source node and this assumption can be relaxed by allowing one additional initial phase.
Index Terms:
multiprocessor interconnection networks; wormhole-routed mesh networks; broadcasting; broadcasting algorithms; wormhole-routing; optimal broadcast
Citation:
Sang-Kyu Lee, Ju-Young Lee, "Optimal broadcast in /spl alpha/-port wormhole-routed mesh networks," icpads, pp.109, 1997 International Conference on Parallel and Distributed Systems (ICPADS'97), 1997
Usage of this product signifies your acceptance of the Terms of Use.