RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2022, том 23, выпуск 4, страницы 379–394 (Mi vmp1069)

Параллельные программные средства и технологии

Автоматизированное распараллеливание программ для гетерогенных кластеров с помощью системы SAPFOR

Н. А. Катаев, А. С. Колганов

Институт прикладной математики имени М. В. Келдыша РАН (ИПМ РАН), Москва, Российская Федерация

Аннотация: В статье рассмотрен подход к автоматизированному распараллеливанию программ для кластеров с помощью системы SAPFOR (System FOR Automated Parallelization). Главной целью системы SAPFOR является автоматизация процесса отображения последовательных программ на параллельные архитектуры в модели DVMH, которая является моделью программирования, основанной на директивах. Помимо этого, система SAPFOR позволяет выполнять автоматически некоторый класс преобразований над исходным кодом программы по запросу пользователя через графический интерфейс. На определенных классах задач пользователь системы SAPFOR может рассчитывать на полностью автоматическое распараллеливание, если программа была написана или приведена к потенциально параллельному виду. Также в статье описаны подходы к построению схем распределения данных и вычислений на распределенную память в модели DVMH. Эффективность полученных алгоритмов построения схем аспределения данных и вычислений продемонстрирована на примере некоторых приложений из пакета NAS Parallel Benchmarks.

Ключевые слова: SAPFOR (System FOR Automated Parallelization), DVMH, автоматизация распараллеливания, распределение данных, распределение вычислений, гетерогенные кластеры.

УДК: 04.272, 004.4'242

Поступила в редакцию: 14.09.2022
Принята в печать: 01.11.2022

DOI: 10.26089/NumMet.v23r424



© МИАН, 2024