The Community for Technology Leaders
RSS Icon
Subscribe
Seoul, KOREA
Dec. 11, 1997 to Dec. 13, 1997
ISBN: 0-8186-8227-2
pp: 109
Sang-Kyu Lee , Sookmyung Women's Univ., Seoul, South Korea
Ju-Young Lee , Sookmyung Women's Univ., Seoul, South Korea
ABSTRACT
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, 1997, Parallel and Distributed Systems, International Conference on, Parallel and Distributed Systems, International Conference on 1997, pp. 109, doi:10.1109/ICPADS.1997.652537
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool