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

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

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



Программные системы: теория и приложения:
Год:
Том:
Выпуск:
Страница:
Найти






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


Программные системы: теория и приложения, 2017, том 8, выпуск 3, страницы 189–218 (Mi ps267)  

Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем

Классификация циклов с одним оператором для выполнения на процессоре с программируемым ускорителем

Б. Я. Штейнберг, О. Б. Штейнберг, Ю. В. Михайлуц, А. П. Баглий, Д. В. Дубров, Р. Б. Штейнберг

Институт математики, механики и компьютерных наук ЮФУ

Аннотация: Рассмотрена классификация программных циклов для оптимизирующего компилятора на процессор с программируемым ускорителем. Такой процессор может быть системой на кристалле, содержащем одновременно и вычислительные ядра, и программируемую схему. Программируемый ускоритель настраивается на архитектуру реконфигурируемого конвейера.
Уточнена классификация по регулярным информационным зависимостям. Для каждого класса циклов рассмотрена возможность конвейерного выполнения. Если непосредственное конвейерное выполнение невозможно, то обсуждён вопрос о преобразованиях такого цикла к конвейеризуемому виду с помощью ОРС (Оптимизирующая распараллеливающая система). Информационные зависимости в цикле влияют на архитектуру конвейера, реализующего цикл.
Рассматриваемый компилятор отличатся от обычных наличием конвертора с языка программирования высокого уровня в язык описания электронных схем. В нём должна быть библиотека драйверов для передачи данных с ЦПУ на ПЛИС и обратно. Численный эксперимент для одного из классов циклов показал двукратное ускорение.

Ключевые слова и фразы: классификация циклов, информационные зависимости, конвейерные вычисления, реконфигурируемая архитектура, распараллеливающий компилятор, высокоуровневое внутреннее представление, ПЛИС, HDL.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-31-60055_мол_а_дк
Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 16-31-60055 мол_а_дк.


DOI: https://doi.org/10.25209/2079-3316-2017-8-3-189-218

Полный текст: PDF файл (3846 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 519.685.3
Поступила в редакцию: 04.09.2017
Подписана в печать : 28.09.2017

Образец цитирования: Б. Я. Штейнберг, О. Б. Штейнберг, Ю. В. Михайлуц, А. П. Баглий, Д. В. Дубров, Р. Б. Штейнберг, “Классификация циклов с одним оператором для выполнения на процессоре с программируемым ускорителем”, Программные системы: теория и приложения, 8:3 (2017), 189–218

Цитирование в формате AMSBIB
\RBibitem{SteShtMik17}
\by Б.~Я.~Штейнберг, О.~Б.~Штейнберг, Ю.~В.~Михайлуц, А.~П.~Баглий, Д.~В.~Дубров, Р.~Б.~Штейнберг
\paper Классификация циклов с одним оператором для выполнения на процессоре с программируемым ускорителем
\jour Программные системы: теория и приложения
\yr 2017
\vol 8
\issue 3
\pages 189--218
\mathnet{http://mi.mathnet.ru/ps267}
\crossref{https://doi.org/10.25209/2079-3316-2017-8-3-189-218}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ps267
  • http://mi.mathnet.ru/rus/ps/v8/i3/p189

    ОТПРАВИТЬ: 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
  • Программные системы: теория и приложения
    Просмотров:
    Эта страница:82
    Полный текст:18
    Литература:22

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019