Based The Pvm Beowulf Cluster System Load Balancing Strategy

With the progress of science and technology, people bring forward higher requests to computing ability. The traditional high performance computer couldn't satisfy the requirement of every walk of life and every hierarchy in price performance ratio, applicability and the requirement to programmer. Network parallel system appeared with the rapid progress of network technology, parallel distributed computing (PDC) has become an extremely effective way to solve many problems in the large-scales scientific computing and engineering field. Depending on its low price, short developing period, small investment risk, reduced system resources, good system expansibility and single system image, more and more researchers join the research of Network Parallel System.There are many factors to affect the efficiency of parallel distributed computing, such as task gratuity, processors allocating and network topology, in which task-scheduling strategy is a crucial one. How to reasonably allocate and schedule task and make the load of node balance have become hot of the research field. Jilin University and Tsinghua University had got many fruits. Load-balancing strategies include static and dynamic load balancing strategies, the all-pervading method used in static load balancing is dichotomy, and the research still should be deepened for dynamic load balancing.As one of the most critical and challengeable problems in network parallel computing, task scheduling is the key point in the efficient execution of network parallel computing. Task allocation is a classical problem in computer science whose many sub-problems have not been resolved thoroughly. Research on these problems is very valuable in both theory and practice.PVM is one of most popular parallel programming environments. But it lacks of load balancing capability. The organizing structure, programming models and working theory of PVM are analyzed in detail in this paper. This paper has been analyzed in detail the system structure of PVM computing platform architecture, communication mechanisms, the model of parallel computing and some strategies of task allocation and scheduling. To be aimed at the problems of task allocation and scheduling in the network parallel computing, a solution based on a load vector is presented in this paper.Finally, this article tests the new algorithm through specific experiments. The result proves the validity of the algorithm and this article gives some new ideas and plans for relative research.