Синтез высокого уровня - High-level synthesis
Эта статья поднимает множество проблем. Пожалуйста помоги Улучши это или обсудите эти вопросы на страница обсуждения. (Узнайте, как и когда удалить эти сообщения-шаблоны) (Узнайте, как и когда удалить этот шаблон сообщения)
|
Синтез высокого уровня (HLS), иногда называемый C синтез, синтез на уровне электронной системы (ESL), алгоритмический синтез, или же поведенческий синтез, представляет собой автоматизированный процесс проектирования, который интерпретирует алгоритмическое описание желаемого поведения и создает цифровое оборудование, реализующее это поведение.[1]
Синтез начинается с высокоуровневой спецификации проблемы, где поведение обычно не связано с низкоуровневой схемной механикой, такой как Часы -уровневая синхронизация. Ранний HLS исследовал множество языков спецификации ввода,[2] хотя недавние исследования и коммерческие приложения обычно принимают синтезируемые подмножества ANSI C /C ++ /SystemC /MATLAB. Код проанализирован, архитектурно ограничен и запланирован для транскомпилировать в уровень регистрации-передачи (RTL) дизайн в язык описания оборудования (HDL), который, в свою очередь, обычно синтезируется в уровень ворот с помощью логический синтез орудие труда.
Цель HLS - дать разработчикам оборудования возможность эффективно создавать и проверять оборудование, давая им лучший контроль над оптимизацией своей проектной архитектуры, а также позволяя разработчику описывать проект на более высоком уровне абстракции, в то время как инструмент выполняет Реализация RTL. Проверка RTL - важная часть процесса.[3]
Аппаратное обеспечение может быть спроектировано на различных уровнях абстракции. Обычно используемые уровни абстракции: уровень ворот, уровень регистрации-передачи (RTL) и алгоритмический уровень.
В то время как логический синтез использует RTL-описание дизайна, высокоуровневый синтез работает на более высоком уровне абстракции, начиная с алгоритмического описания на языке высокого уровня, таком как SystemC и ANSI C / C ++. Разработчик обычно разрабатывает функциональные возможности модуля и протокол межсоединения. Инструменты синтеза высокого уровня обрабатывают микроархитектуру и преобразуют несвязанный или частично синхронизированный функциональный код в полностью синхронизированные реализации RTL, автоматически создавая детализацию цикла за циклом для аппаратной реализации.[4] Реализации (RTL) затем используются непосредственно в потоке обычного логического синтеза для создания реализации на уровне шлюза.
История
Ранняя академическая работа выделяла планирование, распределение и привязку в качестве основных шагов для синтеза высокого уровня. Планирование разбивает алгоритм на этапы управления, которые используются для определения состояний в конечный автомат. Каждый этап управления содержит одну небольшую часть алгоритма, которая может выполняться в аппаратном обеспечении за один такт. Распределение и привязка сопоставляют инструкции и переменные аппаратным компонентам, мультиплексорам, регистрам и проводам пути данных.
Поведенческий синтез первого поколения был введен Synopsys в 1994 как Behavioral Compiler[5] и использовал Verilog или VHDL в качестве языков ввода. Используемый уровень абстракции - это частично синхронизированные (синхронизированные) процессы. Инструменты, основанные на поведенческом Verilog или VHDL, не получили широкого распространения отчасти потому, что ни языки, ни частично синхронизированная абстракция не подходили для моделирования поведения на высоком уровне. 10 лет спустя, в начале 2004 г., Synopsys истекший Поведенческий компилятор.[6]
В 1998 г. Forte Design Systems представил свой инструмент Cynthesizer, который использовал SystemC в качестве языка ввода вместо Verilog или VHDL. Cynthesizer был принят на вооружение многими японскими компаниями в 2000 году, поскольку в Японии было очень зрелое сообщество пользователей SystemC. Первый синтезатор высокого уровня был выпущен в 2001 г. Sony с помощью Cynthesizer. Серьезное усыновление в США началось в 2008 году.[7]
Исходный вход
Наиболее распространенные исходные входы для синтеза высокого уровня основаны на стандартных языках, таких как ANSI C /C ++, SystemC и MATLAB.
Синтез высокого уровня обычно также включает в себя исполняемую спецификацию с точностью до бита в качестве входных данных, поскольку для получения эффективной аппаратной реализации требуется дополнительная информация о том, что является приемлемой среднеквадратической ошибкой или частотой битовых ошибок и т. Д. Например, если разработчик начинается с КИХ-фильтра, написанного с использованием «двойного» типа с плавающей запятой, прежде чем он или она сможет получить эффективную аппаратную реализацию, им необходимо выполнить численное уточнение, чтобы прийти к реализации с фиксированной точкой. Для уточнения требуется дополнительная информация об допустимом уровне шума квантования, допустимых диапазонах входных сигналов и т. Д. Эта точная по битам спецификация делает спецификацию источника синтеза высокого уровня функционально полной.[8]Обычно инструменты выводят из кода высокого уровня конечный автомат и путь данных, которые реализуют арифметические операции.
Этапы процесса
Процесс синтеза высокого уровня состоит из ряда действий. Различные инструменты синтеза высокого уровня выполняют эти действия в разном порядке с использованием разных алгоритмов. Некоторые высокоуровневые инструменты синтеза объединяют некоторые из этих действий или выполняют их итеративно, чтобы прийти к желаемому решению.[9]
- Лексическая обработка
- Оптимизация алгоритма
- Контроль / Анализ потока данных
- Обработка библиотеки
- Распределение ресурсов
- Планирование
- Привязка функционального блока
- Регистрация привязки
- Обработка вывода
- Перегруппировка входов
Функциональность
В общем, алгоритм может выполняться в течение многих тактовых циклов с небольшими аппаратными ресурсами или за меньшее количество тактовых циклов с использованием большего количества ALU, регистров и памяти. Соответственно, из одного алгоритмического описания различные аппаратные микроархитектуры могут быть сгенерированы компилятором HLS в соответствии с директивами, данными инструменту. Это тот же компромисс между скоростью выполнения и сложностью оборудования, который наблюдается, когда данная программа выполняется на обычных процессорах разной производительности, но все они работают примерно с одинаковой тактовой частотой.
Архитектурные ограничения
Ограничения синтеза для архитектуры могут автоматически применяться на основе анализа проекта.[3] Эти ограничения можно разбить на
- Иерархия
- Интерфейс
- объем памяти
- Петля
- Ограничения времени низкого уровня
- Итерация
Синтез интерфейса
Синтез интерфейса означает способность принимать чистое описание C / C ++ в качестве входных данных, а затем использовать технологию автоматического синтеза интерфейса для управления протоколом синхронизации и связи в интерфейсе дизайна. Это позволяет анализировать интерфейс и исследовать полный спектр опций аппаратного интерфейса, таких как потоковая передача, одно- или двухпортовое ОЗУ, а также различные механизмы подтверждения связи. При синтезе интерфейса разработчик не включает протоколы интерфейса в описание источника. Примеры: прямое соединение, одна линия, двухстрочное рукопожатие, FIFO.[10]
Продавцы
Данные, представленные в недавнем опросе[11]
Положение дел | Компилятор | Владелец | Лицензия | Вход | Вывод | Год | Домен | Тестовое задание Скамейка | FP | FixP |
---|---|---|---|---|---|---|---|---|---|---|
В использовании | Stratus HLS | Системы дизайна Cadence | Коммерческий | C / C ++ SystemC | RTL | 2015 | Все | да | да | да |
АВГУСТ | TIMA Lab. | Академический | Подмножество C | VHDL | 2012 | Все | да | Нет | Нет | |
eXCite | Y исследования | Коммерческий | C | VHDL / Verilog | 2001 | Все | да | Нет | да | |
Бамбу | ПолиМи | Академический | C | VHDL / Verilog | 2012 | Все | да | да | Нет | |
Bluespec | BlueSpec Inc. | Коммерческий | BSV | SystemVerilog | 2007 | Все | Нет | Нет | Нет | |
CHC | Altium | Коммерческий | Подмножество C | VHDL / Verilog | 2008 | Все | Нет | да | да | |
CoDeveloper | Импульс ускорен | Коммерческий | Импульс-С | VHDL | 2003 | Изображение Потоковое | да | да | Нет | |
HDL-кодер | MathWorks | Коммерческий | MATLAB, Simulink, Stateflow, Simscape | VHDL / Verilog | 2003 | Системы управления, обработка сигналов, беспроводная связь, радар, связь, изображение и компьютерное зрение | да | да | да | |
CyberWorkbench | NEC | Коммерческий | BDL, SystemC | VHDL / Verilog | 2011 | Все | Цикл/ Формальный | да | да | |
Катапульта | Наставник (Бизнес Сименс) | Коммерческий | C, C ++, SystemC | VHDL / Verilog | 2004 | Все | да | да | да | |
DWARV | ТУ. Делфт | Академический | Подмножество C | VHDL | 2012 | Все | да | да | да | |
GAUT | У. Бретань | Академический | C / C ++ | VHDL | 2010 | DSP | да | Нет | да | |
Hastlayer | Lombiq Technologies | Коммерческий | C # / C ++ / F # ... (.СЕТЬ ) | VHDL | 2015 | .СЕТЬ | да | да | да | |
Мгновенный SoC | Ядра ПЛИС | Коммерческий | C / C ++ | VHDL / Verilog | 2019 | Все | да | Нет | Нет | |
Компилятор синтеза высокого уровня Intel | Intel FPGA (ранее Altera) | Коммерческий | C / C ++ | Verilog | 2017 | Все | да | да | да | |
LegUp HLS | LegUp Computing | Коммерческий | C / C ++ | Verilog | 2015 | Все | да | да | да | |
LegUp | U. Торонто | Академический | C | Verilog | 2010 | Все | да | да | Нет | |
MaxCompiler | Макселер | Коммерческий | MaxJ | RTL | 2010 | Поток данных | Нет | да | Нет | |
ROCCC | Жаккард Комп. | Коммерческий | Подмножество C | VHDL | 2010 | Потоковое | Нет | да | Нет | |
Симфония C | Synopsys | Коммерческий | C / C ++ | VHDL / Verilog / SystemC | 2010 | Все | да | Нет | да | |
VivadoHLS (ранее AutoPilot от AutoESL[12]) | Xilinx | Коммерческий | C / C ++ / SystemC | VHDL / Verilog / SystemC | 2013 | Все | да | да | да | |
киви | Университет Кембриджа | Академический | C # | Verilog | 2008 | .СЕТЬ | Нет | да | да | |
CHiMPS | Вашингтон | Академический | C | VHDL | 2008 | Все | Нет | Нет | Нет | |
gcc2verilog | U. Корея | Академический | C | Verilog | 2011 | Все | Нет | Нет | Нет | |
Геркулес | Компиляторы Ajax | Коммерческий | C / NAC | VHDL | 2012 | Все | да | да | да | |
Шан | U. Иллинойс | Академический | C | Verilog | 2013 | Все | да | ? | ? | |
Трезубец | Лос-Аламос, Нидерланды | Академический | Подмножество C | VHDL | 2007 | Научный | Нет | да | Нет | |
Запрет- надел | AccelDSP | Xilinx | Коммерческий | MATLAB | VHDL / Verilog | 2006 | DSP | да | да | да |
C2H | Альтера | Коммерческий | C | VHDL / Verilog | 2006 | Все | Нет | Нет | Нет | |
CtoVerilog | У. Хайфа | Академический | C | Verilog | 2008 | Все | Нет | Нет | Нет | |
ДЕ-ФАКТО | U. South Cailf. | Академический | C | RTL | 1999 | DSE | Нет | Нет | Нет | |
Гарп | У. Беркли | Академический | Подмножество C | битовый поток | 2000 | Петля | Нет | Нет | Нет | |
МАТЧ | U. Северо-запад | Академический | MATLAB | VHDL | 2000 | Изображение | Нет | Нет | Нет | |
Напа-С | Sarnoff Corp. | Академический | Подмножество C | VHDL / Verilog | 1998 | Петля | Нет | Нет | Нет | |
PipeRench | У. Карнеги М. | Академический | DIL | бистрим | 2000 | Транслировать | Нет | Нет | Нет | |
SA-C | U. Колорадо | Академический | SA-C | VHDL | 2003 | Изображение | Нет | Нет | Нет | |
Морской огурец | У. Бригам Ю. | Академический | Ява | EDIF | 2002 | Все | Нет | да | да | |
ИСКРА | U. Cal. Ирвин | Академический | C | VHDL | 2003 | Контроль | Нет | Нет | Нет |
- MATLAB HDL Coder [6] из Математические работы[13]
- HLS-QSP от CircuitSutra Technologies[14]
- C-to-Silicon от Системы дизайна Cadence
- Одновременное ускорение от Параллельный EDA
- Компилятор Symphony C от Synopsys
- QuickPlay от PLDA[15]
- PowerOpt от ChipVision[16]
- Синтезатор от Forte Design Systems (теперь Stratus HLS от Системы дизайна Cadence )
- Катапульта C из Calypto Design Systems, часть Наставник Графика по состоянию на 16 сентября 2015 г.
- CyberWorkBench из NEC[17]
- Мега оборудование [18]
- C2R от CebaTech[19]
- CoDeveloper из Импульсные ускоренные технологии
- Геркулес, Николаос Каввадиас[20]
- PICO от Synfora, приобретенная Synopsys в июне 2010 г.[21] (PICO = Program In / Code Out)
- xPilot из Калифорнийского университета в Лос-Анджелесе[22]
- Всынь от vsyn.ru[23]
- ngDesign от SynFlow[24]
Смотрите также
- C в HDL
- Автоматизация электронного проектирования (EDA)
- Электронная система на уровне (ESL)
- Логический синтез
- Проверка на высоком уровне (HLV)
- SystemVerilog
- Аппаратное ускорение
Рекомендации
- ^ Coussy, Филипп; Моравец, Адам, ред. (2008). Синтез высокого уровня - Springer. Дои:10.1007/978-1-4020-8588-8. ISBN 978-1-4020-8587-1.
- ^ IEEE Xplore Синтез высокого уровня: прошлое, настоящее и будущее DOI 10.1109 / MDT.2009.83
- ^ а б «Почему и что» алгоритмического синтеза ». EE Times. Получено 2016-10-03.
- ^ «Быстрое прототипирование на основе C для цифровой обработки сигналов» (PDF). Университет UBS, Франция. Получено 2016-10-03.
- ^ «Публикации и презентации». Bdti.com. Архивировано из оригинал на 2008-04-26. Получено 2016-10-03.
- ^ «Перекресток поведенческого синтеза». EE Times. Получено 2016-10-03.
- ^ [1]
- ^ Синтез высокого уровня с несколькими словами Журнал EURASIP по встроенным системам
- ^ «Взгляд внутрь поведенческого синтеза». EE Times. Получено 2016-10-03.
- ^ [2]
- ^ Nane, R .; Сима, В. М .; Pilato, C .; Choi, J .; Форт, Б .; Canis, A .; Chen, Y.T .; Hsiao, H .; Браун, С. (2016). «Обзор и оценка высокоуровневых инструментов синтеза FPGA» (PDF). IEEE Transactions по автоматизированному проектированию интегральных схем и систем. 35 (10): 1591–1604. Дои:10.1109 / TCAD.2015.2513673. HDL:11311/998432. ISSN 0278-0070.
- ^ «Xilinx покупает поставщика высокоуровневого EDA для синтеза». EE Times. 2011-02-05. Архивировано из оригинал на 2011-10-17. Получено 2016-10-03.
- ^ "MathWorks - создатели MATLAB и Simulink". Mathworks.com. Получено 2016-10-03.
- ^ «Методологии ESL на основе SystemC - Методологии ESL на основе SystemC». Circuitsutra.com. Получено 2016-10-03.
- ^ Джон М. в крупной корпорации ERP & DBMS (2016-08-29). «QuickPlay: массовые вычисления на базе FPGA». Quickplay.io. Получено 2016-10-03.CS1 maint: несколько имен: список авторов (ссылка на сайт)
- ^ [3]
- ^ «CyberWorkBench: Продукты». NEC. Получено 2016-10-03.
- ^ [4]
- ^ [5]
- ^ "Николаос Каввадиас - инструмент синтеза высокого уровня HercuLeS". Nkavvadias.com. Получено 2016-10-03.
- ^ «Synopsys покупает активы Synfora». EE Times. Архивировано из оригинал на 2011-04-07. Получено 2016-10-03.
- ^ «Система xPilot». Cadlab.cs.ucla.edu. Получено 2016-10-03.
- ^ «vSyn.ru». vSyn.ru. 2016-06-16. Архивировано из оригинал на 2016-06-30. Получено 2016-10-03.
- ^ «Аппаратный дизайн для всех». Synflow. Получено 2016-10-03.
дальнейшее чтение
- Майкл Фингерофф (2010). Синяя книга по синтезу высокого уровня. Xlibris[самостоятельно опубликованный источник ] Корпорация. ISBN 978-1-4500-9724-6.
- Coussy, P .; Гайски, Д. Д .; Meredith, M .; Такач, А. (2009). «Введение в синтез высокого уровня». Дизайн и тестирование компьютеров IEEE. 26 (4): 8–17. Дои:10.1109 / MDT.2009.69.
- Юут С. Дж. Мартенс; Жорж Гилен (2008). Высокоуровневое моделирование и синтез аналоговых интегрированных систем. Springer. ISBN 978-1-4020-6801-0.
- Сараджу Моханти; Н. Ранганатан; Э. Кугианос и П. Патра (2008). Маломощный синтез высокого уровня для наноразмерных КМОП-схем. Springer. ISBN 978-0387764733.
- Элис С. Паркер; Йосеф Тират-Гефен; Сухрид А. Вадекар (2007). «Дизайн на системном уровне». В Вай-Кай Чен (ред.). Справочник СБИС (2-е изд.). CRC Press. ISBN 978-0-8493-4199-1. Глава 76.
- Шахрзад Мирхани; Зайналабедин наваби (2007). «Языки проектирования системного уровня». В Вай-Кай Чен (ред.). Справочник СБИС (2-е изд.). CRC Press. ISBN 978-0-8493-4199-1. Глава 86. охватывает использование C / C ++, SystemC, TML и даже UML
- Лиминг Сю (2007). Демистификация методологии проектирования схем СБИС: концептуальная таксономия. Wiley-IEEE. ISBN 978-0-470-12742-1.
- Джон П. Эллиотт (1999). Понимание поведенческого синтеза: практическое руководство по высокоуровневому дизайну. Springer. ISBN 978-0-7923-8542-4.
- Нанэ Разван; Сима, Влад-Михай; Пилат, Кристиан; Чой, Джонгсок; Форт, Блэр; Канис, Эндрю; Чен, Юй Тин; Сяо, Сюань; Браун, Стивен; Ферранди, Фабрицио; Андерсон, Джейсон; Бертельс, Коэн (2016). «Обзор и оценка средств синтеза высокого уровня FPGA». IEEE Transactions по автоматизированному проектированию интегральных схем и систем. 35 (10): 1591–1604. Дои:10.1109 / TCAD.2015.2513673. HDL:11311/998432.