Title :
Circuit-switched broadcasting in torus and mesh networks
Author :
Park, Ju-Young L. ; Choi, Hyeong-Ah
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
fDate :
2/1/1996 12:00:00 AM
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
Keywords :
multiprocessor interconnection networks; broadcasting; circuit-switched; half-duplex; link-bound; mesh networks; optimal broadcasting; torus; Approximation algorithms; Broadcasting; Casting; Circuits; Computer science; Intelligent networks; Mesh networks; Routing; Writing;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
