Динамическая балансировка нагрузки при использовании адаптивных локально измельчаемых сеток

Предложены методы представления и алгоритмы обработки динамически адаптивных локально-измельчаемых сеток, ориентированные на использование последовательных и параллельных вычислительных систем, в том числе гибридных. Указаны оценки трудоёмкости алгоритмов. Предложены новые параллельные алгоритмы декомпозиции локально-измельчаемых сеток и динамической балансировки нагрузки процессоров, применение которых обеспечивает низкий уровень накладных расходов. Сокращение времени выполнения расчётов при двух- и трёхмерном численном моделировании с помощью адаптивных сеток обеспечивается за счёт уменьшения числа ячеек расчётной сетки (относительно регулярной сетки) и дополнительно — за счёт параллельной обработки.