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.