Библиотека параллельной декомпозиции больших сеток GridSpiderPar, версия 2

Авторы: Головченко Евдокия Николаевна, Якобовский Михаил Владимирович. Правообладатель: Федеральное государственное учреждение «Федеральный исследовательский центр Институт прикладной математики им. М.В. Келдыша Российской академии наук» Программа: Библиотека параллельной декомпозиции больших сеток GridSpiderPar, версия 2 Аннотация: Библиотека предназначена для параллельной декомпозиции больших сеток (до 109 вершин) на домены. В библиотеке реализованы следующие алгоритмы декомпозиции: параллельный алгоритм геометрической декомпозиции сеточных данных GeomDecomp, параллельный инкрементный алгоритм декомпозиции графов IncrDecomp и параллельный трехмерный послойный алгоритм разбиения базовых ячеек CalcSubdomains. В данной версии библиотеки в параллельный алгоритм геометрической декомпозиции сеточных данных GeomDecomp добавлена возможность работы с весами вершин, реализован параллельный трехмерный послойный алгоритм разбиения базовых ячеек CalcSubdomains, и для вычисленного с помощью него домена реализован алгоритм обхода базовых ячеек. Библиотека может быть использована в параллельных приложениях, основанных на сеточных методах, для распределения сеток по процессорам. Библиотека также позволяет уточнить существующее разбиение, проверить качество разбиения, получить макро-граф связей доменов для существующего разбиения и вычислить домен вершины в существующем геометрическом разбиении. Функции библиотеки являются параллельными и предназначены для использования на ЭВМ с установленной библиотекой MPI. Тип ЭВМ: персональные компьютеры, многопроцессорные системы с распределённой памятью. Язык: С ОС: семейство Windows, Unix-совместимые ОС Объём программы: 939 Кб