Techniques to Reduce Communication Overhead in Multiple Multicasts for Torus Networks

D.R. Surma (USA)


Multicasting, communication scheduling, parallel systems,torus.


Multicasting is a common collective communication operation, and most existing systems implement it via a series of unicast messages. While the start-up time dominates the transmission time for a single multicast, in the presence of multiple multicasts the communication and blocking delays become significant. Because of these delays, this paper presents a novel approach to reduce the communication costs incurred when performing multiple multicasts on wormhole routed torus networks. This approach uses a hybrid static-dynamic technique to reduce the communication costs for both single and multiple multicasts. For a single multicast, this technique performs as well as conventional methods. For multiple multicasts, results show that it provides considerable improvement when compared with baseline techniques.

Important Links:

Go Back