A scalable plane-based broadcast algorithm for 3D-Mesh networks

Al-Dubai, A.Y.; Ould-Khaoua, M.; Mackenzie, L.

Abstract

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.

Citation

Al-Dubai, A., Ould-Khaoua, M., & Mackenzie, L. (2003, February). A scalable plane-based broadcast algorithm for 3D-Mesh networks. Presented at Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003. Proceedings

• Conference Name: Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003. Proceedings.
• Start Date: Feb 5, 2003
• End Date: Feb 7, 2003
• Publication Date: 2003
• Deposit Date: Dec 15, 2009
• Peer Reviewed: Peer Reviewed
• Pages: 149-156
• Book Title: Proceedings of the Eleventh Euromicro Conference on Parallel,Distributed and Network-Based Processing (Euro-PDP’03)
• ISBN: 0769518753
• DOI: https://doi.org/10.1109/empdp.2003.1183581
• Keywords: distributed memory systems; message passing; multiprocessor interconnection networks; network routing; parallel algorithms; parallel programming; performance evaluation; 3D-mesh networks; distributed memory systems; message-passing steps; parallel applications; performance scalable plane-based broadcast algorithm; wormhole-switched meshes
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/3561