Комплекс программ параллельной декомпозиции сеток
Головченко Е.Н.

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

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

Название статьи, аннотация и ключевые слова на английском языке

Головченко Е.Н., мл. науч. сотр., e-mail: ge03@imamod.ru - Институт прикладной математики им. М.В. Келдыша РАН, Миусская пл., д. 4а, 125047, Москва