导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2021, Vol. 42 ›› Issue (9): 625751-625751.doi: 10.7527/S1000-6893.2021.25751

• Special Topic of NNW Progress and Application • Previous Articles     Next Articles

Two-step optimal strategy for load balancing of structured grid

DUAN Yanhui1, ZHOU Xin2, GAO Shijiexi3, LIN Jinxing1, ZHANG Huaibao3, WANG Guangxue3   

  1. 1. College of Systems Science and Engineering, Sun Yat-Sen University, Guangzhou 510006, China;
    2. School of Intelligent Systems Engineering, Sun Yat-Sen University, Guangzhou 510006, China;
    3. School of Aeronautics and Astronautics, Sun Yat-Sen University, Guangzhou 510006, China
  • Received:2021-03-30 Revised:2021-05-06 Published:2021-06-08
  • Supported by:
    National Numerical Windtunnel Project

Abstract: Load balancing of structured grids composes an important part of the National Numerical Windtunnel (NNW) project which aims to design software of Computational Fluid Dynamics (CFD) with independent intellectual property right. This paper develops a two-step optimization strategy to solve the problems in load balancing of structured grids. The first step adopts the traditional greedy algorithm to split the large blocks of grids and assign the blocks based on computational time in each process. The second step adopts the Genetic Algorithm (GA). On the basis of the first step optimization solution, the second optimization can obtain better solution considering both the computational time and the communication time calculated by linear models. To improve the accuracy of the models, one of the key characteristics of the GA, a series of modeling methods are proposed for computational time and communication time, including the sample generation, model building and model validation. According to the characteristics of load balancing and the two-step optimization strategy, the paper studies the coding, crossover, mutation and population initialization of the GA, and analyzes the recursion problem of crossover operation. The verification shows that the models of computational time and communication time established in the paper can be used to compute the objective function of the GA with adequate accuracy. The cases of load balancing show that the two-step optimization strategy can further improve the optimization solutions in the first step, thereby reducing the overall computational time of certain CFD problems.

Key words: load-balancing, greedy algorithm, genetic algorithm, structured grids, National Numerical Windtunnel (NNW) Project

CLC Number: