Design And Implement Of Load Balancing Algorithm For Parallel Systems Interconnection Networks

In the field of parallel computing, interconnection network topology has been the hot spot of international research. At present, it has put forward a variety of interconnection network topology, among which hypercube is the most popular. It has been used in commercial and research of the parallel computing system and many scholars conducted in-depth study of it. In recent years, studies have found that it is not the best in all aspects of topological properties. There are also many properties of its own shortcomings, such as large diameter, rapid growth of size with the dimension's increasing. So the study on variant of the hypercube starts.Efe firstly puts forward to the conception of Crossed Cubes and then Peter K.K. Loh gives the conception of Exchanged Hypercube, both of which are the invariant of the hypercube. It has been proved that these two topologies have improved some shortcomings of hypercube. But the load balancing algorithm for interconnection networks is still stuck in the stage of hypercube. The algorithm designed for hypercube obviously can not be directly applied to its variant.Based on the current results of research and the specific features of the two topologies, this paper proposes the specific load balancing algorithms for them. The reslut and proof indicate that applying the proposed algorithm can make the nodes achieve a status of load balancing so that the performance of the whole system will be promoted.