Вычислительный эксперимент по оценке качества алгоритмов параллельной декомпозиции больших сеток

При численном решении задач механики сплошных сред, электродинамики и т.д. методом сеток на распределенных вычислительных системах возникает задача сбалансированного распределения сетки по процессорам. Для решения этой задачи был создан комплекс программ параллельной декомпозиции сеток. В комплекс вошло два алгоритма: параллельный алгоритм геометрической декомпозиции сеток и параллельный инкрементный алгоритм декомпозиции графов. Целью данной работы является проведение вычислительного эксперимента по оценке эффективности разработанных алгоритмов на примере решения ряда задач магнитогидродинамики.