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

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