РАЗРАБОТКА ПОДСИСТЕМЫ АВТОМАТИЗИРОВАННОГО ПРИМЕНЕНИЯ АЛГОРИТМОВ ДИНАМИЧЕСКОЙ БАЛАНСИРОВКИ НАГРУЗКИ ДЛЯ СИСТЕМЫ LUNA

Авторы: 
В.Э. Малышкин*,**, А. В. Чмиль*, В. А. Перепелкин*,**
УДК: 
004.4’242
DOI: 
10.24412/2073-0667-2022-4-107-119
Аннотация: 

EDN: SKJWTU
В научном численном моделировании на суперЭВМ часто возникает проблема статического или динамического обеспечения баланса вычислительной нагрузки. Эта проблема не имеет эффективного универсального решения, вследствие чего на практике используются различные частные и эвристические алгоритмы балансировки нагрузки на вычислительные узлы. Несмотря на то, что эта тема хорошо разработана в литературе и имеется большое количество методов, алгоритмов и программ балансировки нагрузки, их применение в каждом конкретном случае представляет собой проблему. Даже настройка параметров подходящего алгоритма балансировки нагрузки может стать непреодолимым препятствием для пользователя суперЭВМ. Это обуславливает актуальность автоматического обеспечения балансировки нагрузки на узлы как подзадача автоматического конструирования параллельных программ. Если в системе программирования имеется набор алгоритмов балансировки в виде, допускающем их автоматическое применение, то обозначенная проблема снимается с пользователя. В системе автоматического конструирования параллельных программ LuNA имеются средства для накопления и автоматического применения алгоритмов статической и динамической балансировки вычислительной нагрузки на узлы. В статье рассматривается подход, на основе которого такое накопление и применение возможно в системе LuNA.

 

Разработка алгоритмов метабалансировки выполнена в рамках государственного задания ИВМ и МГ СО РАН 0251-2021-0005. Программная реализация алгоритмов выполнена при частичной поддержке гранта МОН РК „ИРН АР09058423“.

 

Ключевые слова: 
Автоматическое конструирование параллельных программ, динамическая балансировка нагрузки, технология фрагментированного программирования, система LuNA.
Номер журнала: 
4(57) 2022 г.
Год: 
2022
Адрес: 
* Новосибирский национальный исследовательский государственный университет, 630090, Новосибирск, Россия, **Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
Библиографическая ссылка: 
Малышкин В.Э., Чмиль А. В., Перепелкин В. А. Разработка подсистемы автоматизированного применения алгоритмов динамической балансировки нагрузки для системы LuNA //Проблемы информатики. 2022. № 4. С.107-119. DOI: 10.24412/2073-0667-2022-4-107-119. EDN: SKJWTU