Dynamic load balancing using adaptive locally refined meshes

Representation methods and processing algorithms for dynamically adaptive locally refined meshes are proposed for serial and parallel computing systems, including hybrid ones. Estimates of the complexity of the algorithms are given. New parallel algorithms for decomposition of locally condensed meshes and dynamic load balancing are proposed, which provide low overhead and reduce overall computation time for two- and three-dimensional numerical modeling. Time reduction is achieved by decreasing the number of cells in the computational grid (relative to the regular grid) and including parallel processing.