Load Balancing Strategy for Parallel Calculation and Time Cost Estimation
Tongguang Wang · Acta Aeronautica Et Astronautica Sinica · 2007
Based on the multiblock structured grids, the parallel algorithm for the fully implicit unfactored method of Euler equations is studied in the paper. In order to promote the parallel efficiency, a load balancing method is presented. The statistics of wall time and the parallel efficiency after balancing all show the effectiveness of the method. For the property of the large-scale parallel computers, a method of estimating the computing and communication time cost is obtained based on the least mean square approximation. Numerical results for the different flow field simulations demonstrate good agreements between the parallel calculation and the serial calculation.