Dynamic load balancing using adaptive locally refined meshes

Abstract

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