loading...
A Scalable Plane-Based Broadcast Algorithm for 3D-Mesh Networks
Genova, Italy February 05-February 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMPDP.2003.1183581Eleventh Euromicro Conference on Para ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A. Y. Al-Dubai, University of Glasgow
M. Ould-Khaoua, University of Glasgow
L. Mackenzie, University of Glasgow
Broadcast algorithms for wormhole-switched meshes have been widely reported in the literature. However, most of these algorithms handle broadcast in a sequential manner and do not scale well with the network size. As a consequence, many parallel applications cannot be efficiently supported using existing algorithms. Motivated by these observations, this paper presents a new efficient broadcast algorithm for the mesh. The main feature of the proposed algorithm lies in its ability to perform broadcast operation with a high degree of scalability and parallelism. Furthermore, its performance is insensitive to the network size, i.e., only three message-passing steps are required to implement a broadcast operation irrespective of the network size. Results from a comparative analysis reveal that the new algorithm exhibits superior performance characteristics over those of the well-known Recursive Doubling, Extending Dominating Node.
Index Terms:
Routing Algorithms, Mesh Network, Collective Communication, Wormhole Switching
Citation:
A. Y. Al-Dubai, M. Ould-Khaoua, L. Mackenzie, "A Scalable Plane-Based Broadcast Algorithm for 3D-Mesh Networks," pdp, pp.149, Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003
Usage of this product signifies your acceptance of the Terms of Use.