Geodesic
Load balancing using Hilbert space-filling curves for parallel shallow water simulations
Numerical methods and programming, Tome 20 (2019) no. 1, pp. 75-87.

Voir la notice de l'article provenant de la source Math-Net.Ru

This paper presents a method of load balancing using Hilbert space-filling curves applied to a parallel algorithm for solving shallow water equations. We consider the system of shallow water equations in the form presented in the ocean general circulation sigma-model INMOM (Institute of Numerical Mathematics Ocean Model). This system of equations is one of the basic blocks of the model. Due to land points in the computational grid, the load balancing is an especially urgent task. The method of load balancing using Hilbert space-filling curves is chosen as one of such methods. The paper demonstrates the greater efficiency of this method in comparison with the uniform partitioning without load balancing. It is shown that this method is a good alternative to the METIS standard library. Moreover, the optimality of the implemented partition for the shallow water equations exactly corresponds to the optimality for the INMOM three-dimensional sigma-model due to the same number of vertical levels in the entire computational domain.
Keywords: shallow water equations, parallel computing, load balancing, Hilbert space-filling curves.
Mots-clés : domain decomposition method 
@article{VMP_2019_20_1_a7,
     author = {A. V. Chaplygin and N. A. Dianskii and A. V. Gusev},
     title = {Load balancing using {Hilbert} space-filling curves for parallel shallow water simulations},
     journal = {Numerical methods and programming},
     pages = {75--87},
     publisher = {mathdoc},
     volume = {20},
     number = {1},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2019_20_1_a7/}
}
TY  - JOUR
AU  - A. V. Chaplygin
AU  - N. A. Dianskii
AU  - A. V. Gusev
TI  - Load balancing using Hilbert space-filling curves for parallel shallow water simulations
JO  - Numerical methods and programming
PY  - 2019
SP  - 75
EP  - 87
VL  - 20
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2019_20_1_a7/
LA  - ru
ID  - VMP_2019_20_1_a7
ER  - 
%0 Journal Article
%A A. V. Chaplygin
%A N. A. Dianskii
%A A. V. Gusev
%T Load balancing using Hilbert space-filling curves for parallel shallow water simulations
%J Numerical methods and programming
%D 2019
%P 75-87
%V 20
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2019_20_1_a7/
%G ru
%F VMP_2019_20_1_a7
A. V. Chaplygin; N. A. Dianskii; A. V. Gusev. Load balancing using Hilbert space-filling curves for parallel shallow water simulations. Numerical methods and programming, Tome 20 (2019) no. 1, pp. 75-87. http://geodesic.mathdoc.fr/item/VMP_2019_20_1_a7/