АВТОМАТИЗАЦИЯ ОТЛАДКИ И БАЛАНСИРОВКИ НАГРУЗКИ ВО ФРАГМЕНТИРОВАННЫХ ПРОГРАММАХ

Авторы: 
А. К. Власенко, М.А. Мичуров*, Д. Э. Мустафин*
УДК: 
004.4’233; 004.052.42; 004.051
DOI: 
10.24412/2073-0667-2022-3-61-76
Аннотация: 

EDN: NBFMPU
Описываются основные принципы, на которых базируется система фрагментированного программирования LuNA и одноименный язык. Даются значения основных терминов, принятых в системе.
Приводятся наиболее типичные для фрагментированных программ логические ошибки. Обосновывается важность решения проблемы динамической балансировки нагрузки между процессами, разделяющими работу по исполнению фрагментов вычислений, совокупность которых и составляет фрагментированную программу на этапе исполнения. Поскольку LuNA относится к высокоуровневым средствам создания параллельных программ, то решение проблем отладки и динамической балансировки нагрузки очень затруднительно для пользователя. В связи с этим для системы разрабатываются модуль автоматизированной отладки на основе метода анализа по трассе и модуль автоматической централизованной динамической балансировки нагрузки.
Модуль автоматизированной отладки по ходу исполнения фрагментированной программы на каждом процессе собирает файлы трассы в JSON-формат, куда вносится информация об обрабатываемых фрагментах вычислений, а также об их входных и выходных фрагментах данных. После нормального или аварийного завершения работы программы пользователь может вызвать специальное программное средство, анализирующее собранные трассы и выводящее подробную информацию об обнаруженных ошибках.
При подключении модуля централизованной динамической балансировки нагрузки порождается служебный процесс, который собирает с рабочих процессов информацию о готовых к исполнению и выполнившихся фрагментах вычислений с целью их перераспределения и минимизации дисбаланса.
Изложены результаты тестирования модулей на вычислительном кластере НГУ на задаче блочного умножения матриц, продемонстрировавшие эффективность модуля централизованной балансировки нагрузки и приемлемые накладные расходы модуля автоматизированной отладки.

Ключевые слова: 
фрагментированное программирование, система LuNA, автоматизированная отладка, динамическая балансировка нагрузки.
Номер журнала: 
3(56) 2022 г.
Год: 
2022
Адрес: 
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия * Новосибирский национальный исследовательский государственный университет, 630090, Новосибирск, Россия
Библиографическая ссылка: 
Власенко А. Ю., Мичуров М. А., Мустафин Д. Э. Автоматизация отладки и балансировки нагрузки во фрагментированных программах // журнал "Проблемы информатики", 2022, № 3, с.61-76. DOI: 10.24412/2073-0667-2022-3-61-76, EDN: NBFMPU