Динамическая балансировка с помощью пакета параллельной декомпозиции GridSpiderPar-Reference-Cited by-同舟云学术

Динамическая балансировка с помощью пакета параллельной декомпозиции GridSpiderPar

Published:2022-03-29 Issue:4 Volume:34 Page:59-69
ISSN:0234-0879
Container-title:Математическое моделирование
language:ru
Short-container-title:Матем. моделирование

Author:

Головченко Евдокия Николаевна¹^ORCID,Golovchenko Evdokiya Nikolaevna²

Affiliation:

1. Институт прикладной математики им. М.В. Келдыша РАН

2. Keldysh Institute of Applied Mathematics of RAS

Abstract

При проведении параллельных расчетов часто используются динамические адаптивные сетки. В процессе вычислений сетка измельчается или огрубляется в зонах интереса или в местах возникновения больших градиентов целевых функций. Для балансировки нагрузки процессоров требуется еe периодическое переразбиение. На основе параллельного алгоритма геометрической декомпозиции и параллельного инкрементного алгоритма декомпозиции графов пакета GridSpiderPar были разработаны алгоритмы динамической балансировки нагрузки процессоров. Выполнено сравнение существующего разбиения гексаэдральной сетки с локальным измельчением (6.7$\cdot$10$^6$ ячеек) и результатов балансировки разработанными алгоритмами декомпозиции. Результаты показали преимущества параллельного алгоритма геометрической декомпозиции на данной сетке и особенности применения параллельного инкрементного алгоритма.

Publisher

Keldysh Institute of Applied Mathematics

Subject

General Medicine

Reference11 articles.

1. A Unified Algorithm for Load-balancing Adaptive Scientific Simulations

2. Wavefront Diffusion and LMSR: Algorithms for Dynamic Repartitioning of Adaptive Meshes;K. Schloegel, G. Karypis, V. Kumar;Transactions on parallel and distributed systems,2001

3. Hypergraph-based Dynamic Load Balancing for Adaptive Scientific Computations

4. Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication