Estimates of CPU load unbalance in parallelizing the solution of 3D boundary value problems on quasi-structured grids
Il.A. Klimonov, V.D. Korneev, V.M. Sveshnikov
Institute of Computational Mathematics and Mathematical Geophysics of Siberian Branch of Russian Academy of Sciences, Novosibirsk, Russia
Keywords: 3D boundary value problems, quasi-structured parallelepipedal meshes, parallelization, processor load, unbalance
Abstract
A study of the influence of unbalancing the processor load in parallelization of solutions of 3D boundary value problems on quasi-structured parallelepiped grids is carried out. Estimates of the influence of the unbalance on the time of solving the problems depending on the number of processors and the number of grid nodes used are given. The results of numerical experiments confirm the theoretical conclusions.
|