Математическое моделирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Матем. моделирование:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Математическое моделирование, 2022, том 34, номер 4, страницы 59–69
DOI: https://doi.org/10.20948/mm-2022-04-04 (Mi mm4367) 		 
Динамическая балансировка с помощью пакета параллельной декомпозиции GridSpiderPar

Е. Н. Головченко

Институт прикладной математики им. М.В. Келдыша РАН
PDF полного текста (437 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.20948/mm-2022-04-04
Аннотация: При проведении параллельных расчетов часто используются динамические адаптивные сетки. В процессе вычислений сетка измельчается или огрубляется в зонах интереса или в местах возникновения больших градиентов целевых функций. Для балансировки нагрузки процессоров требуется её периодическое переразбиение. На основе параллельного алгоритма геометрической декомпозиции и параллельного инкрементного алгоритма декомпозиции графов пакета GridSpiderPar были разработаны алгоритмы динамической балансировки нагрузки процессоров. Выполнено сравнение существующего разбиения гексаэдральной сетки с локальным измельчением (6.7$\cdot$10$^6$ ячеек) и результатов балансировки разработанными алгоритмами декомпозиции. Результаты показали преимущества параллельного алгоритма геометрической декомпозиции на данной сетке и особенности применения параллельного инкрементного алгоритма.
Ключевые слова: параллельные вычисления, разбиение графов, декомпозиция сеток.
Поступила в редакцию: 10.11.2021
Исправленный вариант: 18.02.2022
Принята в печать: 21.02.2022
Англоязычная версия:
Mathematical Models and Computer Simulations, 2022, Volume 14, Issue 6, Pages 910–917
DOI: https://doi.org/10.1134/S2070048222060072
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: Е. Н. Головченко, “Динамическая балансировка с помощью пакета параллельной декомпозиции GridSpiderPar”, Матем. моделирование, 34:4 (2022), 59–69; Math. Models Comput. Simul., 14:6 (2022), 910–917
Цитирование в формате AMSBIB
\RBibitem{Gol22}
\by Е.~Н.~Головченко
\paper Динамическая балансировка с помощью пакета параллельной декомпозиции GridSpiderPar
\jour Матем. моделирование
\yr 2022
\vol 34
\issue 4
\pages 59--69
\mathnet{http://mi.mathnet.ru/mm4367}
\crossref{https://doi.org/10.20948/mm-2022-04-04}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4515349}
\transl
\jour Math. Models Comput. Simul.
\yr 2022
\vol 14
\issue 6
\pages 910--917
\crossref{https://doi.org/10.1134/S2070048222060072}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mm4367
  • https://www.mathnet.ru/rus/mm/v34/i4/p59
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математическое моделирование
    Статистика просмотров:
    Страница аннотации:134
    PDF полного текста:36
    Список литературы:17
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024