Разработка подсистемы автоматизированного применения алгоритмов динамической балансировки нагрузки для системы LUNA
Автор: Малышкин Виктор Эммануилович, Перепелкин Владислав Александрович, Чмиль Александр Владимирович
Журнал: Проблемы информатики @problem-info
Рубрика: Прикладные информационные технологии
Статья в выпуске: 4 (57), 2022 года.
Бесплатный доступ
В научном численном моделировании на суперЭВМ часто возникает проблема статического или динамического обеспечения баланса вычислительной нагрузки. Эта проблема не имеет эффективного универсального решения, вследствие чего на практике используются различные частные и эвристические алгоритмы балансировки нагрузки на вычислительные узлы. Несмотря на то, что эта тема хорошо разработана в литературе и имеется большое количество методов, алгоритмов и программ балансировки нагрузки, их применение в каждом конкретном случае представляет собой проблему. Даже настройка параметров подходящего алгоритма балансировки нагрузки может стать непреодолимым препятствием для пользователя суперЭВМ. Это обуславливает актуальность автоматического обеспечения балансировки нагрузки на узлы как подзадачи автоматического конструирования параллельных программ. Если в системе программирования имеется набор алгоритмов балансировки в виде, допускающем их автоматическое применение, то обозначенная проблема снимается с пользователя. В системе автоматического конструирования параллельных программ LuNA имеются средства для накопления и автоматического применения алгоритмов статической и динамической балансировки вычислительной нагрузки на узлы. В статье рассматривается подход, на основе которого такое накопление и применение возможно в системе LuNA.
Автоматическое конструирование параллельных программ, динамическая балансировка нагрузки, технология фрагментированного программирования, система luna
Короткий адрес: https://sciup.org/143179782
IDR: 143179782 | DOI: 10.24412/2073-0667-2022-4-107-119
Список литературы Разработка подсистемы автоматизированного применения алгоритмов динамической балансировки нагрузки для системы LUNA
- Victor Malyshkin. Active Knowledge, LuNA and Literacy for Oncoming Centuries /'/ LNCS, 2015. V. 9465. P. 292-303.
- Kale L. V., Krishnan S. Charm++. A portable concurrent object oriented system based on C++ // Proceedings of the eighth annual conference on Object-oriented programming systems, languages, and applications, 1993. P. 91-108.
- Bastrakov S. et al. Particle-in-cell plasma simulation on heterogeneous cluster systems // Journal of Computational Science, 2012. N 3(6). P. 474-479.
- Malyshkin V., Perepelkin V. LuNA Fragmented Programming System, Main Functions and Peculiarities of Run-Time Subsystem. // Parallel Computing Technologies, 2011. LNCS 6873. P. 53-61.
- Malyshkin V. E., Perepelkin V. A., Schukin G. A. Distributed algorithm of data allocation in the fragmented programming system LuNA // International Conference on Parallel Computing Technologies. Springer, Cham, 2015. P. 80-85.
- Acar U. A., Chargueraud A., Rainey M. Scheduling parallel programs by work stealing with private deques /'/ Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming, 2013. P. 219-228.
