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

Авторы: 
Н.А. Беляев
УДК: 
004.4’242
DOI: 
10.24412/2073-0667-2022-3-46-60
Аннотация: 

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

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