Load Balancing In Parallel Computing Based On LAN

The dissertation is developed upon the project-Load Balancing In ParallelComputing Which Is Realized In LAN, which is funded by Tianjin University ofTechnology. It focuses on studying some problems about it.For it, the main study method is analysis some recent results and the characterof real networks. By studying some cases from special to generic, we got someconclusions and simulated them.The paper includes:1. Introduction. This chapter analyses some parallel computing models andrealize methods around the world, and then fingers out the LAN's characters whendoing parallel computing. As the basic, this part also lists some hypotheses.2. Model. This chapter compares some models, and then lists some uncertaincharacters when realize parallel computing in LAN. Based on the statistic rules, thepaper describes the basic hypotheses and a model.3. Load balancing. The algorithms of data partitioning will effect the one usedin load balancing. This chapter analyses every testable parameters, describes thealgorithm of data partitioning, and of load balancing. At last, it describes theTwo-way Subsection Computing algorithm.4. Simulation. To validate the algorithm, we developed a simulation system.The case is searching for all prime numbers in special range. From the experiments,we could draw a conclusion, that is Two-way Subsection Computing algorithmcould obtain prospective effect.Conclusion:Doing parallel computing in LAN could get high performance with low price.There are many uncertain characters during computing, but it also could getprospective effect by taking effective algorithm, such as Two-way SubsectionComputing.