高级检索

    多级互连网络中的multicast通信

    MULTICAST COMMUNICATION IN MULTISTAGE INTERCONNECT NETWORK

    • 摘要: MPP系统中的并行通信是目前并行处理研究的热点,改善并行通信性能、提高网络吞吐率是促进MPP性能发挥的关键问题.multicast通信是区别于点到点通信的一对多通信方式,因而功能更强大,使用起来更灵活方便,在并行处理中应用十分广泛.文中以基于开关元件实现结点间动态互连的多级互连网络为背景,研究了multicast通信路由算法的效率.针对现有路由算法的不足,提出了基于功能扩展的交换开关的SBMT路由算法,并进一步作出了性能分析和比较.

       

      Abstract: 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.

       

    /

    返回文章
    返回