А. В. Климов, Н. Н. Левченко, А. С. Окунев, А. Л. Стемпковский, “Автоматическое распараллеливание последовательных программ для гибридной системы с ускорителем”, ИТиВС, 2011, выпуск 2,страницы 3

ВЫСОКОПРОИЗВОДИТЕЛЬНЫЕ ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ

Автоматическое распараллеливание последовательных программ для гибридной системы с ускорителем

А. В. Климов, Н. Н. Левченко, А. С. Окунев, А. Л. Стемпковский

Институт проблем проектирования в микроэлектронике РАН

Аннотация: Рассматривается модель вычислений на основе потока данных и ее реализация в виде многоядерного сопроцессора – ускорителя вычислений. Предлагается метод автоматической трансляции последовательных программ в язык этой модели, на котором они могут выполняться гибридной системой с высокой степенью параллельности. Метод основан на построении полного графа алгоритма и эффективен для программ линейного класса.

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