Использование программной модели CHARM++ в качестве целевой платформы для компилятора проблемно-ориентированного языка для обработки статических графов
Фролов А.С.

Представлена реализация модуля генерации параллельного программного кода на Charm++ в компиляторе проблемно-ориентированного языка программирования Green-Marl, предназначенного для разработки параллельных алгоритмов анализа статических графов. Приводится описание представления графа в генерируемом коде и способов отображения основных конструкций языка Green-Marl в параллельный код на Charm++. Проведенное оценочное тестирование с использованием типовых графовых задач (поиск кратчайших путей от заданной вершины до остальных вершин графа (SSSP), поиск связных компонент (CC) и вычисление рангов вершин с использованием алгоритма PageRank) показало, что производительность программ на Green-Marl, странслированных в Charm++, находится на одном уровне с реализациями на Charm++, разработанными вручную.

Ключевые слова: проблемно-ориентированные языки программирования, параллельная обработка графов, асинхронные модели вычислений.

Название статьи, аннотация и ключевые слова на английском языке

  • Фролов А.С. – Научно-исследовательский центр электронной вычислительной техники (НИЦЭВТ); Варшавское шоссе, 125, 117587, Москва; начальник отдела, e-mail: alexndr.frolov@gmail.com