RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2010, том 11, выпуск 4, страницы 360–365 (Mi vmp330)

Эта публикация цитируется в 2 статьях

Вычислительные методы и приложения

Комплекс программ параллельной декомпозиции сеток

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

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

Аннотация: Численное решение задач математической физики на распределенных вычислительных системах зачастую предполагает использование геометрического параллелизма. В результате возникает задача сбалансированного распределения сетки между процессорами, сводящаяся к задаче разбиения графа на домены. Целью исследования настоящей статьи является параллельная декомпозиция треугольных и тетраэдральных сеток большого размера. На основе последовательного инкрементного алгоритма декомпозиции графов, обеспечивающего формирование компактных доменов, и алгоритма рекурсивной координатной бисекции создан комплекс программ параллельной декомпозиции сеток. Работа выполнена при финансовой поддержке РФФИ (коды проектов 05-01-00750а, 08-07-00458а, 09-01-12022-офи_м). Статья рекомендована к печати программным комитетом Международной научной конференции “Научный сервис в сети Интернет: суперкомпьютерные центры и задачи” (http://agora.guru.ru/abrau).

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

УДК: 004.021



© МИАН, 2024