DocumentCode
759313
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
Volume
7
Issue
2
fYear
1996
fDate
2/1/1996 12:00:00 AM
Firstpage
184
Lastpage
190
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;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.485507
Filename
485507
Link To Document