D.R. Surma (USA)
Multicasting, mesh and torus networks, communication scheduling, routing.
This paper presents a novel approach to reduce the communication overhead incurred when performing multiple multicasts on wormhole-routed three-dimensional mesh and torus networks. Multicasting is a common collective communication operation implemented on most existing systems via a series of unicast messages. For a single multicast, the transmission time is dominated by the message start-up time. However, in the presence of multiple multicasts the communication and blocking delays become significant. 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
