On high performance multicast algorithms for interconnection networks

Authors:
Ahmed Al-Dubai;Mohamed Ould-Khaoua;Imed Romdhani
Affiliations:
School of Computing, Napier University, Edinburgh, UK;Department of Computing Science, University of Glasgow, Glasgow, UK;School of Computing, Napier University, Edinburgh, UK
Venue:
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Year:
2006

Citing 14
Cited 0

Path-based multicast communication in wormhole-routed unidirectional torus networks

Journal of Parallel and Distributed Computing
Resource Deadlocks and Performance of Wormhole Multicast Routing Algorithms

IEEE Transactions on Parallel and Distributed Systems
Strategies for path-based multicasting in wormhole-routed meshes

Journal of Parallel and Distributed Computing
Efficient Broadcasting in Wormhole-Routed Multicomputers: A Network-Partitioning Approach

IEEE Transactions on Parallel and Distributed Systems
Time-step optimal broadcasting in 3-D meshes with minimum total communication distance

Journal of Parallel and Distributed Computing
A New Adaptive Hardware Tree-Based Multicast Routing in K-Ary N-Cubes

IEEE Transactions on Computers
Interconnection Networks: An Engineering Approach

Interconnection Networks: An Engineering Approach
Deadlock-Free Multicast Wormhole Routing in 2-D Mesh Multicomputers

IEEE Transactions on Parallel and Distributed Systems
MultiSim: A Simulation Tool for the Study of Large-Scale Multiprocessors

MASCOTS '93 Proceedings of the International Workshop on Modeling, Analysis, and Simulation On Computer and Telecommunication Systems
A Hardware Multicast Routing Algorithm for Two-Dimensional Meshes

SPDP '96 Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96)
An Efficient Path-Based Multicast Algorithm for Mesh Networks

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Optimal all-ports collective communication algorithms for the k-ary n-cube interconnection networks

Journal of Systems Architecture: the EUROMICRO Journal
Multi-node broadcasting in all-ported 3-D wormhole-routed torus using an aggregation-then-distribution strategy

Journal of Systems Architecture: the EUROMICRO Journal
Multicast communication in wormhole-routed symmetric networks with hamiltonian cycle model

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Although multicast communication, in interconnection networks has been a major avenue for a lot of research works found in literature, there are several key issues that should still be improved in order to meet the increasing demand for service quality in such systems. Apparently, most of the related works handle multicast communication within limited operating conditions such as low traffic load, specific network sizes and limited destination nodes. However, this paper investigates the multicast communication under different scenarios. It presents a comparison study of some well known multicast algorithms proposed for wormhole switched interconnection networks. Unlike the previous studies, this paper considers the multicast latency at both network and node levels. Performance evaluation results show that our proposed algorithm can greatly improve the performance of multicast operation.