Publication: БАЛАНСИРОВКА НАГРУЗКИ С ИСПОЛЬЗОВАНИЕМ ВЗВЕШЕННЫХ ДИАГРАММ ВОРОНОГО
Дата
2023
Авторы
Journal Title
Journal ISSN
Volume Title
Издатель
Аннотация
Решение задачи балансировки нагрузки актуально при проведении высокопроизводительных вычислений. Одним из оригинальных методов решения задачи балансировки является использование диаграмм Вороного для декомпозиции области. Сильной стороной данного подхода является возможность применения такой декомпозиции на различных типах данных. Балансировка может использоваться на эйлеровых сетках, лагранжевых сетках, совместно с методикой сглаженных частиц (SPH). Метод также может использоваться для балансировки адаптивных сеток, но в этом случае проявляется его недостаток: из-за сильной неоднородности нагрузки на адаптивных сетках метод динамической балансировки может быть неустойчивым или обладать плохой сходимостью. В работе предлагается усовершенствование алгоритма балансировки за счет перехода от использования обычных диаграмм Вороного к взвешенным диаграммам. Предложенный алгоритм реализован в виде программного комплекса. Тестирование предложенного алгоритма строится на базе ряда модельных задач и задач из области механики сплошной среды. Оценка эффективности балансировки строится на базе исследования поведения величины дисбаланса с учетом балансировки и без. Показано, что предложенный алгоритм успешно справляется со своей задачей, и величина дисбаланса в случае использования взвешенной диаграммы Вороного в 10–100 раз меньше, чем при использовании обычных диаграмм Вороного.
Описание
Ключевые слова
Механика сплошной среды , Взвешенные диаграммы Вороного , Балансировка нагрузки , Параллельные вычисления , Численное моделирование
Цитирование
Муратов Р.В., Рябов П.Н., Дьячков С.А. БАЛАНСИРОВКА НАГРУЗКИ С ИСПОЛЬЗОВАНИЕМ ВЗВЕШЕННЫХ ДИАГРАММ ВОРОНОГО. Вестник НИЯУ МИФИ. 2023;12(1):52-74. https://doi.org/10.26583/vestnik.2023.252