Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Выч. мет. программирование, 2017, том 18, выпуск 2, страницы 103–114 (Mi vmp863)  

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

А. С. Фролов

Научно-исследовательский центр электронной вычислительной техники, г. Москва

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

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

Полный текст: PDF файл (446 kB)
УДК: 004.434
Поступила в редакцию: 24.01.2017

Образец цитирования: А. С. Фролов, “Использование программной модели CHARM++ в качестве целевой платформы для компилятора проблемно-ориентированного языка для обработки статических графов”, Выч. мет. программирование, 18:2 (2017), 103–114

Цитирование в формате AMSBIB
\RBibitem{Fro17}
\by А.~С.~Фролов
\paper Использование программной модели CHARM++ в качестве целевой платформы для компилятора проблемно-ориентированного языка для обработки статических графов
\jour Выч. мет. программирование
\yr 2017
\vol 18
\issue 2
\pages 103--114
\mathnet{http://mi.mathnet.ru/vmp863}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp863
  • http://mi.mathnet.ru/rus/vmp/v18/i2/p103

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:98
    Полный текст:40
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021