A Multicast Path Algorithm on Hypercube Interconnection Networks

作者：Lu Song^*; Yang XiaoDong

来源：10th IEEE International Conference on High Performance Computing and Communications, 2008-09-25 to 2008-09-27.

Multicast communication is one of the general patterns of collective communication in multiprocessors. On hypercube network, the optimal multicast path problem is NP-hard and all existing multicast path algorithms are heuristic. Aiming to reduce the communication traffic, we propose a new heuristic multicast path algorithm which consists of a preprocessing algorithm and a message routing algorithm. By simulation experiments, our multicast path algorithm has significant improvements in comparison to the existing algorithms.

• 出版日期2008
• 单位中国人民解放军国防科学技术大学