Optimization Study of the Load Balancing Algorithm in the Multi-Layer Lattice Boltzmann Method
The local encryption technique for multi-layer grids based on the lattice Boltzmann method computes the flow characteristics at different levels through multi-layer grids,which avoids the inefficiency and waste of computational re-sources in single-layer uniform Cartesian grids.But there is still an undesirable effect on the parallel performance.The load-balancing effect in parallel computing is considered in this paper.Starting from a single-layer grid,we study the load-balanc-ing-based grid partitioning method by considering the computational characteristics of multi-layer grids.At the same time,the grid partitioning is separated from the program implementation,and parallel computation with arbitrary grid partitioning is achieved in both single-layer and multi-layer grids.The relationship between load partitioning and the respective time over-heads of the different processes is investigated in a single-layer grid with different parallel strategies for 2D vascular flow.The characteristics of multiscale grids with respect to the order of operations is first discussed for multi-layer grids.Second,three different multi-layer grids are used to verify the computational results of the two-dimensional aerofoils.Finally,the re-lationship between load balancing and time overhead is further investigated by using three different meshing methods in each grid.Parallel performance tests on a 128-core HPC(High Performance Computing)platform show that the strong scalability can reach up to 60%,and the weak scalability can reach 82.78%.This high scalability result shows the significant improve-ment of the parallel performance in multi-layer grid computing by improving the load balancing performance.
万方数据
维普
