Балансировка нагрузки процессоров при решении краевых задач механики жидкости и газа сеточными методами
Волков К.Н.

Численное решение задач механики жидкости и газа на многопроцессорных вычислительных системах состоит в геометрической декомпозиции расчетной области, обработке каждым процессором своей подобласти и коммуникациях между процессорами для получения полного решения. Сбалансированность нагрузки процессоров определяется равномерностью распределения сетки по процессорам и затратами на передачу данных между ними. Объем передачи данных между процессорами зависит от числа связей между подобластями, распределенными по процессорам. Обсуждаются подходы к обеспечению статической и динамической балансировки нагрузки процессоров при решении задач механики жидкости и газа на многопроцессорных вычислительных системах. Приводится описание различных этапов и методов статической (методы половинного деления, комбинаторные методы, комбинированные подходы) и динамической (диффузный алгоритм, метод потенциала, многоуровневые подходы) балансировки, а также сравниваются показатели их эффективности. Проводится сравнение диффузного метода и метода потенциала для области простой геометрической конфигурации при решении задачи на адаптивной сетке.

Ключевые слова: параллельный алгоритм, балансировка нагрузки, декомпозиция, сетка, механика жидкости и газа

Название статьи, аннотация и ключевые слова на английском языке

Волков К.Н., доцент, e-mail: dsci@mail.ru - Балтийский государственный технический университет "Военмех" им. Д.Ф. Устинова, физико-механический факультет, 1-я Красноармейская ул., д. 1, 190005, Санкт-Петербург