Abstract:

Aiming at the weakness of low fitness, poor scalability, and inaccurate communication overhead measurement in traditional parallel Computational Fluid Dynamics (CFD) applications, a new algorithm for the task load balancing in the large-scale CFD with multizone structured grids is proposed, which implements balancing the task load in parallel CFD applications by employing a three-phase method containing zone splitting, mapping zones to computation tasks, and adaptive adjustment of intra-task. Experimental results show that the proposed algorithm has better performance than the traditional greedy strategy on both homogeneous and heterogeneous computational platforms. By using the new algorithm, the performance of large-scale parallel CFD applications can be greatly improved.

Key words: computational fluid dynamics structured grid;parallel computation;load balancing;genetic algorithm