This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Circuit-Switched Broadcasting in Torus and Mesh Networks
February 1996 (vol. 7 no. 2)
pp. 184-190
ASCII Text
x 
 
Ju-Young L. Park, Hyeong-Ah Choi, "Circuit-Switched Broadcasting in Torus and Mesh Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 2, pp. 184-190, February, 1996.
 
 
BibTex
x
 
@article{ 10.1109/71.485507,
author = {Ju-Young L. Park and Hyeong-Ah Choi},
title = {Circuit-Switched Broadcasting in Torus and Mesh Networks},
journal ={IEEE Transactions on Parallel and Distributed Systems},
volume = {7},
number = {2},
issn = {1045-9219},
year = {1996},
pages = {184-190},
doi = {http://doi.ieeecomputersociety.org/10.1109/71.485507},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Parallel and Distributed Systems
TI - Circuit-Switched Broadcasting in Torus and Mesh Networks
IS - 2
SN - 1045-9219
SP184
EP190
EPD - 184-190
A1 - Ju-Young L. Park,
A1 - Hyeong-Ah Choi,
PY - 1996
KW - Broadcasting
KW - torus
KW - mesh
KW - circuit-switched routing
KW - link-contention.
VL - 7
JA - IEEE Transactions on Parallel and Distributed Systems
ER -
 

Abstract—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 pd time steps for a d-dimensional torus with (2d + 1)p nodes in each side of the torus. Using this algorithm, we show that a broadcasting on a d-dimensional mesh with the same size can be done in pd + p + d− 1 time steps.

[1] S.H. Bokhari, "A network flow model for load balancing in circuit-switched multicomputers," ICASE Report 90-38, May 1990.
[2] S.H. Bokhari, "Communication overheads on the Intel iPSC-2 hypercube," ICASE Interim Report 10, May 1990.
[3] P. Fraigniaud and E. Lazard, "Methods and Problems of Communication in Usual Networks," Discrete Applied Math., vol. 53, pp. 79-133, 1994.
[4] S.M. Hedetniemi, S.T. Hedetniemi, and A.L. Liestman, "A survey of gossiping and broadcasting in communication networks," J. Networks, vol. 18, pp. 319-349, 1988.
[5] L.M. Ni and P.K. McKinley, "A Survey of Wormhole Routing Techniques in Direct Networks," Computer, vol. 26, no. 2, pp. 62-76, Feb. 1993.
[6] J.L. Park, S.-K. Lee, and H.-A. Choi, "Fault-tolerant broadcasting in circuit-switched mesh," Proc. SIAM Conf. Parallel Processing for Scientific Computing,Norfolk, Va., Mar.22-24, 1993.
[7] J.L. Park, S.-K. Lee, and H.-A. Choi, “Circuit-Switched Broadcasting in$d$-Dimensional Torus and Mesh Networks,” Proc. Int'l Parallel Processing Symp., pp. 26-29, 1994.
[8] J.L. Park and H.-A. Choi, "Circuit-switched row-column broadcasting in torus and mesh networks," submitted for publication. (Technical Report TR 95-04, Dept. of Electrical Engineering and Computer Science, George Washington Univ., Apr. 1995.
[9] J.L. Park and H.-A. Choi, "Circuit-switched broadcasting in torus and mesh networks of arbitrary size," in preparation.
[10] J.G. Peters and M. Syska, "Circuit-switched broadcasting in torus networks," Technical Report CMPT TR 93-04, School of Computer Science, Simon Fraser Univ., May 1993.

Index Terms:
Broadcasting, torus, mesh, circuit-switched routing, link-contention.
Citation:
Ju-Young L. Park, Hyeong-Ah Choi, "Circuit-Switched Broadcasting in Torus and Mesh Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 2, pp. 184-190, Feb. 1996, doi:10.1109/71.485507
Usage of this product signifies your acceptance of the Terms of Use.