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

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

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



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






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


Выч. мет. программирование, 2015, том 16, выпуск 4, страницы 507–517 (Mi vmp560)  

Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

Пакет параллельной декомпозиции больших сеток GridSpiderPar

Е. Н. Головченко, М. В. Якобовский

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

Аннотация: Задача рациональной декомпозиции расчетных сеток возникает при численном моделировании на высокопроизводительных вычислительных системах проблем механики сплошных сред, импульсной энергетики, электродинамики и др. Число процессоров, на котором будет считаться вычислительная задача, как правило, заранее не известно. В этой связи имеет смысл предварительно однократно разбить сетку на большое число микродоменов, а затем формировать из них домены. Методы разбиения графов параллельных пакетов ParMETIS, Jostle, PT-Scotch и Zoltan основываются на иерархических алгоритмах, недостатком которых является образование несвязных доменов. Другим недостатком указанных пакетов является получение сильно несбалансированных разбиений. Разработан пакет программ GridSpiderPar для параллельной декомпозиции больших сеток. Проведены вычислительные эксперименты по сравнению различных разбиений на микродомены, разбиений графов микродоменов на домены, а также разбиений сразу на домены нескольких сеток ($10^8$ вершин, $10^9$ элементов), полученных методами созданного комплекса программ GridSpiderPar и пакетов ParMETIS, Zoltan и PT-Scotch. Качество разбиений проверялось по дисбалансу числа вершин в доменах, числу несвязных доменов и числу разрезанных ребер, а также по эффективности параллельного счета задач газовой динамики при распределении сеток по ядрам в соответствии с различными разбиениями. Полученные результаты выявили преимущества разработанных алгоритмов.

Ключевые слова: параллельные вычисления, разбиение графов, декомпозиция сеток.

Полный текст: PDF файл (1076 kB)
УДК: 004.021
Поступила в редакцию: 02.09.2015

Образец цитирования: Е. Н. Головченко, М. В. Якобовский, “Пакет параллельной декомпозиции больших сеток GridSpiderPar”, Выч. мет. программирование, 16:4 (2015), 507–517

Цитирование в формате AMSBIB
\RBibitem{GolIak15}
\by Е.~Н.~Головченко, М.~В.~Якобовский
\paper Пакет параллельной декомпозиции больших сеток GridSpiderPar
\jour Выч. мет. программирование
\yr 2015
\vol 16
\issue 4
\pages 507--517
\mathnet{http://mi.mathnet.ru/vmp560}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp560
  • http://mi.mathnet.ru/rus/vmp/v16/i4/p507

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. С. А. Суков, “Библиотека препроцессорной обработки неструктурированных сеток hm4PreprocessorLib”, Препринты ИПМ им. М. В. Келдыша, 2016, 108, 20 с.  mathnet  crossref
    2. С. А. Суков, “Метод сжатия топологии гибридных сеток и библиотека подпрограмм hm4PackLib”, Препринты ИПМ им. М. В. Келдыша, 2017, 128, 15 с.  mathnet  crossref
    3. Б. Н. Четверушкин, В. П. Осипов, В. И. Балута, “Подходы к моделированию последствий принятия решений в условиях противодействия”, Препринты ИПМ им. М. В. Келдыша, 2018, 043, 15 с.  mathnet  crossref  elib
    4. Е. Н. Головченко, “Обзор алгоритмов декомпозиции графов”, Препринты ИПМ им. М. В. Келдыша, 2020, 002, 38 с.  mathnet  crossref
    5. Е. Н. Головченко, М. В. Якобовский, В. А. Балашов, Е. Б. Савенков, “Сравнение алгоритмов декомпозиции области в задаче прямого моделирования течения жидкости в поровом пространстве образцов горных пород”, Матем. моделирование, 32:4 (2020), 107–115  mathnet  crossref
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:131
    Полный текст:67
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021