Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Материал конференции: "Научный сервис в сети Интернет: труды XXI Всероссийской научной конференции (23-28 сентября 2019 г., г. Новороссийск)"
Авторы: Казаков И.А., Колганов А.С., Кузнецов М.Ю.
Автоматизация преобразований последовательных программ для их последующего распараллеливания в системе SAPFOR
Аннотация:
Распараллеливание уже написанных последовательных программ часто требует значительных преобразований, так как в большинстве случаев данные программы хорошо оптимизированы для последовательного выполнения. Так как основной ресурс параллелизма содержится в циклах, то необходимо обеспечить в первую очередь их преобразование для устранения зависимостей и конфликтов, мешающих их анализу и распараллеливанию. К таким преобразованиям можно отнести: внос и вынос инварианта, объединение циклов в тесно-вложенные, расширение и сужение приватизируемых переменных, разбиение и слияние циклов и др. В данной статье будут рассмотрены два основных преобразования – расширение приватизируемых переменных, которое позволит устранить зависимость тесно-вложенного гнезда, и разделение циклов, которое позволит увеличить количество распараллеливаемых тесно-вложенных циклов. Полученные преобразования были проверены на некоторых программах NAS Parallel Benchmarks.
Ключевые слова:
SAPFOR, распараллеливание программ, преобразование программ
Язык публикации: русский,  страниц: 8 (с. 339-346)
Полный текст на русском языке: Сведения об авторах:
  • Казаков Иван Алексеевич,  orcid.org/0000-0001-6182-4861,  ИПМ им. М.В. Келдыша РАН
  • Колганов Александр Сергеевич,  orcid.org/0000-0002-1384-7484,  ИПМ им. М.В. Келдыша РАН
  • Кузнецов Михаил Юрьевич,  orcid.org/0000-0002-0254-172X,  ИПМ им. М.В. Келдыша РАН