Towards a scalable broadcast in wormhole-switched mesh networks

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

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 broadcast algorithm based on our previously proposed Coded Path Routing (or CPR for short) [I]. The main feature of the proposed algorithm lies in its ability to perform broadcast operations with a high degree of parallelism. Furthermore, its performance is insensitive to the network size, i.e., only two 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 and Network
Partitioning algorithms.

Citation

Al-Dubai, A. Y., Ould-Khaoua, M., & Mackenzie, L. M. (2002, March). Towards a scalable broadcast in wormhole-switched mesh networks. Presented at 2002 ACM symposium on Applied computing - SAC '02, Madrid, Spain

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 2002 ACM symposium on Applied computing - SAC '02
• Start Date: Mar 11, 2002
• End Date: Mar 14, 2002
• Publication Date: 2002
• Deposit Date: Dec 15, 2009
• Publicly Available Date: Dec 15, 2009
• Publisher: Association for Computing Machinery (ACM)
• Peer Reviewed: Peer Reviewed
• Pages: 840-844
• Book Title: Proceedings of the 2002 ACM symposium on Applied computing
• ISBN: 1581134452
• DOI: https://doi.org/10.1145/508791.508955
• Keywords: Interconnection networks; routing; wormhole switching;collective communication; communication latency
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/3564
• Contract Date: Dec 15, 2009