Research Of Load Balancing Algorithm Based On Parallel Computing

In recent years, parallel computing attract IT field attention. Craig Mundie, who is the chief vaticinator of Microsoft, predicts the Parallel Computing will be the keystone in future. Make use of parallel computing technique, computer can assign different tasks to different processors which compute at the same time. This can enhance the computing rapidity of the computer.In order to maximize the computing rapidity, the manufacturers of software need to change the work way of software programmer. The programmer can not use the traditional linear programming mode, but assign the whole task to some part by coding, and send to several processors computing simultaneously. Extending this mode to LAN, it's the study point: How to use the PC resource in LAN, how to use the most popular Windows Operation System, and how to use MPI to program, in order to realize the proper load balancing algorithm, and then achieve the high-powered computing aim.The main factors of influencing the load balancing are load balance scheduling algorithm, net topology and granularity, and the most important is scheduling algorithm. There are some internal and external correlative studies. Based on these researches, first this paper introduces the recent state of load balancing technique and the basic knowledge of its conception and classification; second introduce the load balancing algorithm theory, and analyze the detail procedures about load balancing algorithm; third use MPICH to construct the heterogeneous cluster environment with several PC resources in LAN, and use the MPI to program to solve the"Brute Force Cracking"and"TSP", mines the parallel characteristic of the algorithm, makes detail introduction of Random Algorithm, Cyclic Algorithm and Genetic Algorithm theory gist, realize flow, strongpoint, shortcoming and so on. And give some optimization way to offset the shortage of each algorithm. So this paper give a support of theory and direction in future similar field, and also make a great experiment to spread the load balancing algorithm in parallel computing.Although the static loading balancing algorithm, which compare with the dynamic load balancing, can not fulfill real-time schedule requirement, it's more simple, so the author think it will be more usable than dynamic load balancing in some field.