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

При численном решении задач гидрогазодинамики и механики на распределенных вычислительных системах возникает задача сбалансированного распределения сетки по процессорам. Целью данного исследования является параллельная декомпозиция треугольных и тетраэдральных сеток, содержащих до $10^9$ вершин. Методы, реализованные в существующих параллельных пакетах PARMETIS, JOSTLE, PT-SCOTCH и ZOLTAN, основываются на иерархических алгоритмах, недостатком которых является образование несвязных доменов. Вторым недостатком наиболее используемого пакета PARMETIS является формирование сильно несбалансированных разбиений при декомпозиции на большое число доменов, в частности, формирование доменов с нулевым числом вершин. На основе инкрементного алгоритма декомпозиции графов и алгоритма рекурсивной координатной бисекции разработаны параллельный инкрементный алгоритм декомпозиции графов и параллельный алгоритм геометрической декомпозиции сеток. Целью создания данных алгоритмов является получение сбалансированных разбиений треугольных и тетраэдральных сеток, содержащих до $10^9$ вершин, на большое число связных доменов. На основе данных алгоритмов создан параллельный пакет декомпозиции больших сеток.