Использование динамического анализа при распараллеливании на гибридный вычислительный кластер

Авторы

Н.А. Катаев, А.А. Смирнов

Аннотация

При распараллеливании на графический ускоритель необходимо выделить участки кода (вычислительные регионы), которые могут быть выполнены на GPU. При этом помимо выполнения анализа, отвечающего за возможность параллельного выполнения того или иного фрагмента программы (например, гнезда циклов), необходимо определить набор данных, которые должны быть переданы на графический ускоритель до начала вычислений, и загружены с него в оперативную память, когда вычисления будут завершены. В докладе будет рассмотрен подход к применению смешанного анализа программ, используемый при разработке системы SAPFOR, который позволяет оптимизировать расстановку спецификаций параллелизма в программе, за счет совместного применения как статического анализа, так и динамического анализа, выполняемого на разных наборах входных данных.

Ключевые слова

анализ и преобразование программ, автоматизация распараллеливания, LLVM, DVM, SAPFOR.

Язык

Русский