Dec. 11, 1997 to Dec. 13, 1997
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.
multiprocessor interconnection networks; wormhole-routed mesh networks; broadcasting; broadcasting algorithms; wormhole-routing; optimal broadcast
Sang-Kyu Lee, Ju-Young Lee, "Optimal broadcast in /spl alpha/-port wormhole-routed mesh networks", ICPADS, 1997, Parallel and Distributed Systems, International Conference on, Parallel and Distributed Systems, International Conference on 1997, pp. 109, doi:10.1109/ICPADS.1997.652537