RUS  ENG
Full version
JOURNALS // Matematicheskoe modelirovanie // Archive

Mat. Model., 2022 Volume 34, Number 4, Pages 59–69 (Mi mm4367)

Dynamic load balancing with the parallel partitioning tool GridSpiderPar

E. N. Golovchenko

Keldysh Institute of Applied Mathematics of RAS

Abstract: Dynamically adaptive meshes are used often in high-performance computing. A mesh is locally refined or de-refined in spots of interest or where high gradients of an objective function arise. Its repartitioning is needed periodically to balance the load on the processors. Dynamic load balancing algorithms were developed on the base of the parallel geometric algorithm of mesh partitioning and the parallel incremental algorithm of graph partitioning from the partitioning tool GridSpiderPar. Initial partition of a mesh with local refinement (6.7$\cdot$10$^6$ hexahedrons) was compared with the results of repartitioning using the devised algorithms. Comparison results show advantages of the parallel geometric algorithm on this mesh and features of the parallel incremental algorithm application.

Keywords: high-performance computing, graph partitioning, mesh decomposition.

Received: 10.11.2021
Revised: 18.02.2022
Accepted: 21.02.2022

DOI: 10.20948/mm-2022-04-04


 English version:
Mathematical Models and Computer Simulations, 2022, 14:6, 910–917

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026