多级互连网络中的multicast通信

ＭＰＰ系统中的并行通信是目前并行处理研究的热点，改善并行通信性能，提高网络吞吐率是促进ＭＰＰ性能发挥的关键问题。ｍｕｌｔｉｃａｓｔ通信是区别于点到点通信的一对多通信方式，因而功能更强大，使用起来更灵活方便，在并行处理中应用十分广泛。文中以基于开关元件实现结点间动态互连的多级互连网络为背景，研究了ｍｕｌｔｉｃａｓｔ通信路上算法的效率。

MULTICAST COMMUNICATION IN MULTISTAGE INTERCONNECT NETWORK

Parallel communication in MPP computer systems is the hot spot problem of research in parallel processing.Improving the performance of communication and the throughput rate of network is critical to the performance of MPP systems.Multicast communication,which is different from the point to point communication,is carried out in one to many communication pattern,and is widely applied in parallel applications.Here described is the research on the routing algorithms for multicast communication in multistage interconnect network (MIN) based on switch elements.Moreover,in view of the drawbacks of existing routing algorithms,this paper addresses SBMT(switch based multicast tree) routing algorithm,a new algorithm based on more powerful switches,and gives the results of performance analysis.