CFD Parallel Computing and Load Balancing Research Using Multi-block Structured Grids
Liang Yihua · Gongcheng shuxue xuebao · 2010
This paper discusses the parallel computing and load balancing problems of Navier-Stokes equations,which are solved by using the multi-block structured grids with grid points matched on sub-domain boundaries.A load balancing algorithm is developed by using the scheduling method in combinatorial optimization,so that the grid partitioning and the task allocation can be implemented automatically.Several cases are performed on an MPI-based workstation cluster to investigate the performance of the load balancing algorithm and the parallel computing.With 16 processors,the absolute and relative load mean squared deviation are 0.0084 and 0.1347%,respectively.The computed results agree well with the experiment,and the parallel effciency is high.This algorithm has a good scalability and can be used to deal with load balancing problems of CFD parallel computing which uses the multi-block structured grids on the MIMD computer system.