Multicast Algorithms in Torus Networks

H.A. Harutyunyan and X. Liu (Canada)


Algorithms, Multicasting, Torus, Parallel computing


Multicasting is an important interprocessor communication pattern existing in various parallel application algorithms. Mesh-connected topology is one of the most thoroughly in vestigated network topologies for parallel processing. It is NP-complete to find an optimal multicasting algorithm which minimizes both time and traffic. This paper pro poses two kind of multicasting algorithms for torus/mesh networks. The VH algorithm guarantees that every desti nation node can receive the message from the source in a minimum multicasting time. The DIST algorithm gener ates less traffic compared to the VH algorithm, but at the price of an increased multicasting time.

Important Links:

Go Back