ПаВТ 04.2016
Конференция "Параллельные вычислительные технологии (ПаВТ) 2016" проходила 28 Марта - 1 Апреля 2016 г. по адресу Россия, Архангельск, Северный (Арктический) федеральный университет имени М.В. Ломоносова.
А.А. Смирнов, Н.А. Катаев выступили с докладом:
О подходах к преобразованию программ в системе САПФОР
Результат применения фиксированной, программно-независимой последовательности оптимизаций при компиляции программ не отражает особенности их информационной структуры. Это сказывается на эффективности параллельных программ, получаемых при применении неадаптивных автоматически распараллеливающих компиляторов. Итерационный процесс распараллеливания программ, поддерживаемый системой автоматизированного распараллеливания САПФОР, позволяет выбирать нужные преобразования и применять их только тогда, когда они необходимы для устранения проблем, препятствующих распараллеливанию.
Статья написана коллективом авторов: М.С. Баранов, Н.А. Катаев, А.А. Смирнов.
А.С. Колганов выступил с докладом:
Параллельная реализация алгоритма поиска минимальных остовных деревьев с использованием центрального и графического процессоров
Решение задачи поиска минимальных остовных деревьев является распространенной в различных областях исследований: распознавание различных объектов, компьютерное зрение, анализ и построение сетей (например, телефонных, электрических, компьютерных, дорожных и т.д.), химия и биология и многие другие. Существует, по крайней мере, три известных алгоритма, решающих данную задачу: Борувки, Крускала и Прима. Обработка больших графов – достаточно трудоемкая задача для центрального процессора (CPU) и является востребованной в данное время. Все более широкое распространение для решения задач общего назначения получают графические ускорители (GPU), имеющие большую вычислительную мощность, чем CPU. Но данная задача, как и многие задачи по обработке графов, плохо ложится на архитектуру GPU. В данной статье будет рассмотрена гибридная реализация данного алгоритма.
Автор статьи - А.С. Колганов.
А.С. Колганов, В.А. Бахтин, М.Н. Притула выступили с докладом:
Расширение DVMH-модели для работы с нерегулярными сетками
Модель DVMH подходит в первую очередь для написания параллельных программ на регулярных прямоугольных сетках, но и некоторые виды программ на нерегулярных сетках возможно распараллелить имеющимися средствами. Предлагается вариант расширения модели DVMH, который бы, с одной стороны, органично вписывался в существующую модель DVMH, дополняя ее конструкции, а с другой стороны позволял бы снять известные проблемы и ограничения при распараллеливании задач на нерегулярных сетках, причем не потеряв значительно в эффективности параллельного выполнения.
Статья написана коллективом авторов: В.А. Бахтин, А.С. Колганов, В.А. Крюков, Н.В. Поддерюгина, С.В. Поляков, М.Н. Притула.