The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—We consider the problem of broadcasting on torus and mesh networks using circuit-switched, half-duplex, and link-bound communication. In this paper, we obtain an optimal broadcasting algorithm that uses <it>pd</it> time steps for a <it>d</it>-dimensional torus with (2<it>d</it> + 1)<super><it>p</it></super> nodes in each side of the torus. Using this algorithm, we show that a broadcasting on a <it>d</it>-dimensional mesh with the same size can be done in <it>pd</it> + <it>p</it> + <it>d</it>− 1 time steps.</p>
Broadcasting, torus, mesh, circuit-switched routing, link-contention.
Hyeong-Ah Choi, Ju-Young L. Park, "Circuit-Switched Broadcasting in Torus and Mesh Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 7, no. , pp. 184-190, February 1996, doi:10.1109/71.485507
108 ms
(Ver 3.3 (11022016))