nsu_demustafin_202206_report.pdf

• Мустафин Дамир Эркинович, бакалавриат ФИТ НГУ
• Власенко Андрей Юрьевич, к.т.н., доцент кафедры ПВ ФИТ НГУ

Объектом исследования работы является централизованный подход к динамической балансировке вычислительной нагрузки в системе LuNA. Актуальность работы обусловлена тем, что в системе LuNA имеется только распределенный балансировщик нагрузки, однако для ряда задач централизованная балансировка вычислительной нагрузки может оказаться более эффективной.

Целью данной работы является реализация модуля централизованной динамической балансировки вычислительной нагрузки в системе LuNA и экспериментальное сравнение с децентрализованным подходом.

Задачи, выполненные для достижения цели: обзор средств оптимизации параллельных программ; формулировка требований и проектирование модуля динамической балансировки нагрузки, использующего централизованный подход; реализация централизованного подхода к динамической балансировке нагрузки в системе LuNA; тестирование и экспериментальное сравнение двух подходов к динамической балансировке нагрузки.

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

Научная новизна состоит в том, что разработан алгоритм централизованной динамической балансировки нагрузки для фрагментированных программ. Практическая ценность работы обусловлена тем, что использование балансировщика может в несколько раз сократить время работы LuNA-программ.

• Мустафин Д. Э. Модуль централизованной динамической балансировки нагрузки LuNA-программ // Инновации. Наука. Образование. 2021. № 40. С.365-373.
• Власенко А. Ю., Мустафин Д. Э., Мичуров М. А. Автоматизация отладки и оптимизации фрагментированных программ в системе LuNA // (статья принята к опубликованию и будет напечатана в №3 журнала “Проблемы информатики” за 2022 год)
• Мустафин Д. Э. Реализация централизованного подхода к динамической балансировке вычислительной нагрузки в системе LuNA // Информационные технологии: Материалы 60-й Междунар. науч. студ. конф. 10–20 апреля 2022 г.