Объектом исследования работы является централизованный подход к динамической балансировке вычислительной нагрузки в системе LuNA. Актуальность работы обусловлена тем, что в системе LuNA имеется только распределенный балансировщик нагрузки, однако для ряда задач централизованная балансировка вычислительной нагрузки может оказаться более эффективной.
Целью данной работы является реализация модуля централизованной динамической балансировки вычислительной нагрузки в системе LuNA и экспериментальное сравнение с децентрализованным подходом.
Задачи, выполненные для достижения цели: обзор средств оптимизации параллельных программ; формулировка требований и проектирование модуля динамической балансировки нагрузки, использующего централизованный подход; реализация централизованного подхода к динамической балансировке нагрузки в системе LuNA; тестирование и экспериментальное сравнение двух подходов к динамической балансировке нагрузки.
В результате работы был проведен обзор средств оптимизации параллельных программ. Для системы LuNA был разработан модуль централизованной динамической балансировки нагрузки. Проведено экспериментальное сравнение данного модуля с существующим модулем, выполняющим динамическую балансировку на основе распределенного подхода. Тестирование показало эффективность созданного ПО. Система LuNA была дополнена рядом новых возможностей.
Научная новизна состоит в том, что разработан алгоритм централизованной динамической балансировки нагрузки для фрагментированных программ. Практическая ценность работы обусловлена тем, что использование балансировщика может в несколько раз сократить время работы LuNA-программ.