Оценка накладных расходов при выполнении расчётов на локально измельчаемых сетках

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