loading...
A Scalable Broadcast Algorithm for Multiport Meshes with Minimum Communication Steps
Taiwan, ROC December 17-December 20
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPADS.2002.1183400Ninth International Conference on Par ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ahmed Yassin Al-Dubai, University of Glasgow
Mohamed Ould-Khaoua, University of Glasgow
Many broadcast algorithms have been proposed for the mesh over the past decade. However, most of these algorithms do not exhibit good scalability properties as the network size increases. As a consequence, most existing broadcast algorithms cannot support real-world parallel applications that require large-scale system sizes due to their high computational demands. Motivated by these observations, this study proposes a new adaptive broadcast algorithm for the mesh. The unique feature of our algorithm is that it handles broadcast operations with a fixed number of message-passing steps irrespective of the network size. Our algorithm is based on the coded path routing, which has been proposed in [1]. Results from extensive comparative analysis reveal that the proposed algorithm exhibits superior performance characteristics over those of the well-known Recursive Doubling and Extending Dominating Node algorithms.
Citation:
Ahmed Yassin Al-Dubai, Mohamed Ould-Khaoua, "A Scalable Broadcast Algorithm for Multiport Meshes with Minimum Communication Steps," icpads, pp.203, Ninth International Conference on Parallel and Distributed Systems (ICPADS'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.