Load Balancing Method for Parallel Computing in Structured Grid Based on Minmax Local Optimization

Abstract

The invention discloses a structured grid load balancing method based on MINMAX local optimization, and aims to overcome the defects of an existing load balancing method and improve the load balancingrate and the calculation speed. The technical scheme is based on a genetic algorithm on the whole. The method comprises eleven steps of parameter configuration, population initialization, fitness calculation, migration optimization on two maximum and minimum chromosome fragments in each chromosome by adopting a MINMAX method, condition judgment, update judgment, population update, operator selection, cross operators, mutation operators and output of the best load balance mode. According to the invention, migration optimization is carried out on the maximum chromosome segment and the minimum chromosome segment in each chromosome. By means of the method, the chromosome fitness is better, due to population updating, the population is not prone to premature, a program stops too early, a globally optimal solution can be obtained, and the parallel computing load balance rate of the whole structured grid is increased.

Description

technical field [0001] The invention relates to a load balancing method for improving structured grid parallel computing, in particular to a parallel load balancing method based on genetic algorithm and MINMAX (maximum and minimum) local optimization. Background technique [0002] Computation has been juxtaposed with theory and experiment as the three main research methods for human beings to understand the world, and it is mainly used to solve problems that are impossible to conduct experiments or that are too expensive to conduct experiments. In recent decades, with the in-depth understanding of physical laws and the needs of engineering applications, engineering computing has developed into a specialized discipline, which has been widely used in aerospace, automobiles, environmental engineering, materials, physics and ships, etc. . The engineering calculation process is mainly to iteratively calculate the characteristic quantities on the grid, and the number of grids is ...

AI Technical Summary

Problems solved by technology

[0006] (1) Too fine a block will lead to a large increase in additional communication overhead and reduce the efficiency of parallel computing

[0007] (2) Too many sub-regions (blocks) will increase the number of iterative solutions and affect the calculation efficiency, which is determined by the characteristics of the region decomposition algorithm itself

[0008] (3) Engineering calculation is not only a science, but also an art. It is not only related to the numerical calculation method, but also related to the grid. Inappropriate block division may lead to calculation divergence

[0075] (1) The deterministic method is fast, but the load balancing effect is uncertain, sometimes the effect is particularly good, but most of the effect is not good

[0076] (2) The intelligent optimization algorithm is relatively primitive, and the problems of poor robustness and low computational efficiency of the corresponding intelligent optimization algorithm are not considered

[0077] (3) The hybrid algorithm works better, but there are still problems of low computational efficiency and unobvious effect of load balancing optimization

The population generated by the deterministic method often leads to the failure of the intelligent optimization algorithm to obtain a good solution.

Images