Talks & master-classes|Доклады и мастер-классы

Pipeline circuits to compute several expressions|Конвейерные схемы, вычисляющие несколько выражений

October 13, 12:10|13 октября, 12:10
Room III|III зал

[lang_en]

This work belongs to the area of high-level synthesis. It is dedicated to preliminary С program transformations before those programs are automatically translated into electronic circuit HDL description by a compiler. Transformations in questions are aimed at finding pipeline circuit that is able to compute several different software loops. Making such pipeline could lead to FPGA resource conservation for generated circuit and could save time necessary for FPGA accelerator reprogramming. Developing these transformations is proposed based on OPS (Optimizing parallelizing system). The problem of finding optimal pipeline appears to be computationally hard, but in certain cases reduces to a known problem of string alignment.

[/lang_en][lang_ru]

Данная статья относится к области высокоуровневого синтеза. Работа посвящена предварительным преобразованиям программ языка Си, до их автоматического преобразования компилятором в HDL-описание соответствующей электронной схемы. Рассматриваемые преобразования направлены на поиск такой конвейерной схемы, которая способна вычислять несколько различных программных циклов. Создание такого конвейерного вычислителя может привести к экономии ресурсов ПЛИС при генерации схемы и может сэкономить время, необходимое для перепрограммирования ПЛИС-ускорителя. Реализация таких преобразований предполагается на основе ОРС (оптимизирующей распараллеливающей системы). Задача поиска оптимального конвейера оказывается вычислительно сложной, но, в некоторых частных случаях, сводится к известной задаче выравнивания строк.

[/lang_ru]

Boris Steinberg|Борис Штейнберг

Борис Штейнберг. Конвейерные схемы, вычисляющие несколько выражений

department chair|заведующий кафедрой, SFEDU|ЮФУ

[lang_en]Boris Shteinberg is a professor of Southern Federal University. Boris has moved from pure mathematics to computer science. As a pure mathematician solved the problem posed by two German scientists at the international conference on applications of pure mathematics to mechanics (Meister E., Speck F.-O. Some multi-dimensional Winer-Hopf equations with applications of Pure Mathematics to mechanics, Kozubnik, Poland, 12-17 September, 1977).[/lang_en]

[lang_ru]Борис Штейнберг, доктор технических наук, проф. Южного федерального университета (РФ), заведующий кафедры алгебры и дискретной математики. Перешел из чистой математики в компьютерные науки. Как чистый математик решил проблему, поставленную двумя профессорами из Германии на международной конференции по приложениям чистой математики к механике (Meister E., Speck F.-O. Some multi-dimensional Winer-Hopf equations with applications of Pure Mathematics to mechanics, Kozubnik, Poland, 12-17 September, 1977).[/lang_ru]

Sponsors & Partners|Спонсоры и партнёры

Sponsors|Спонсоры

Gold

JetBrainsFirst Line Software

Sponsors

BellSoftPVS-Studio

Embedded|Embedded

Auriga|Аурига

Partners|Партнёры

Gold|Золотой

Digital October

Main partners|Генеральные партнёры

RUSSOFT|РУССОФТAP KIT|АП КИТ

In cooperation|При содействии

ACM Special Interest Group on Software EngineeringAssociation for Computing Machinery

Technical partners|Технические партнёры

CUSTIS0x1.tvMajordomo

Organizers|Организаторы

Software Russiai-Help