Research Of Multicast Algorithm On A Novel Interconnection Network Pglh

High performance computing technology has been the commanding heights of the information technology, and promoted the development of the information technology. Currently the high performance computer system is consisted by plenty of nodes, between which are communicated and coordinated by interconnection network. With the parallel processing scale increasingly expands, in order to further improve the parallel computer communication efficiently, people have been in the pursuit of simple structure, low degree, short network diameter and extensible parallel computer network topology. At present, interconnection network topology structure has been made a lot of researches and put forward many kinds of topology structures, but most of them are either in big-digree or unextensible.Firstly, this paper introduces three very general simple interconnection network topology, they were ring, Petersen graph and the Hypercube, and analyzes the three kinds of interconnection network's structure and characteristics, then puts forward a new interconnection network topology PGLH(Petersen Graph Looped Hypercube), who owns the expansibility character of ring, short diameter character of Petersen graph and high connectivity character of Hypercube, which can be used more flexibly.Secondly, because there are serval problems in existed MT algorithms of hypercube, so we mainly analyze the clustering MT algorithm and do many researches about its applications on PGLH interconnection network topology structure. At first, we propose a layered multicast model which is based on the hierarchical structure characteristic of PGLH.Then, because of the problem of low utilization rate of multicast destination nodes and the serial characteristics of multicast algorithm in hypercube, we propose a distributed multicast algorithm which is based on hierarchical structure of PGLH interconnection network.Finally, as the application of the results of our studies, we conduct a simulation experiment in Eclipse platform by Java programming language. Multicast algorithms based on different nodes with the same capacity under different interconnection network topologies are tested, then summarize various aspects of layered multicast algorithm.At last, we analyze problems of it and provide direction and valuable experience for further research.