Study and Simulation of Load Balancing in Triplet-based Hierarchical Interconnection Network

Architecture and load balancing strategy are two important factors that influence the performance of parallel processing systems. Triplet-based hierarchical interconnection network (THIN) is a type of parallel processing architecture, which has high expansibility, good hierarchy characteristic and low network complexity. A distributed controlled and sender initiated dynamic load balancing algorithm was proposed aiming at the load balancing problem in THIN. According to the structure characteristics of THIN and the practical load unbalance situations, the proposed algorithm could expand the searching range of load migration destination from lower to higher level THIN in steps. And it made use of the message transferring mechanism, the vector load index and the load migration operator to improve the efficiency and rationality of load balancing. Experimental results show that the proposed algorithm can effectively improve the performance of THIN systems in dealing with great scale compute–intensive tasks.