"Load balancing using Hilbert space-filling curves for parallel shallow water simulations"
Chaplygin A.V., Diansky N.A., and Gusev A.V.

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, domain decomposition method, parallel computing, load balancing, Hilbert space-filling curves.

  • Chaplygin A.V. – Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics; Leninskie Gory, Moscow, 119992, Russia; Student, e-mail: achaplygin99@gmail.com
  • Diansky N.A. – Lomonosov Moscow State University, Faculty of Physics; Leninskie Gory, Moscow, 119991, Russia; Dr. Sci., Principal Scientist, e-mail: nikolay.diansky@gmail.com
  • Gusev A.V. – Marchuk Institute of Numerical Mathematics, Russian Academy of Sciences; ulitsa Gubkina 8, Moscow, 119333, Russia; Ph.D., Senior Scientist, e-mail: anatoly.v.gusev@gmail.com