On balancing traffic load in path-based multicast communication.
Ahmed Al‐Dubai, Mohamed Ould‐Khaoua, Khaled El-Zayyat, Lewis Mackenzie · Research Output (Edinburgh Napier University) · 2003
Multicast is the most primitive collective capability of anymessage-passing network. It is itself central to manyimportant parallel applications in Science andEngineering but are also fundamental to theimplementation of higher-level communication operationssuch as gossip, gather, and barrier synchronisation. Thispaper presents a new efficient multicast path-basedalgorithm, which can achieve a high degree of parallelismand low communication latency over a wide range oftraffic loads in the mesh. To achieve this, the proposedalgorithm relies on a new approach that divides thedestinations in a way that balances the traffic load onnetwork channels during the propagation of the multicastmessage. Results from extensive simulations under avariety of working conditions confirm that the proposedalgorithm exhibits superior performance characteristicsover those of some well-known existing algorithms, suchas dual-path, multiple-path, and column-path algorithms