A novel task load balancing algorithm in the large-scale CFD with multi-zone structured grids
Bo Tang · Computer Engineering and Science · 2014
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 intratask.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.