Method for mapping cyclo-dynamic dataflow into pipelined datapath

Скорочена інформація про документ
dc.contributor.authorSergiyenko, Anatoliy
dc.contributor.authorMozghovyi, Ivan
dc.date.accessioned2024-12-09T10:17:23Z
dc.date.available2024-12-09T10:17:23Z
dc.date.issued2024
dc.description.abstractУ статті представлено огляд систем високорівневого синтезу для проектування конвеєрних обчилювачів. Мета полягає в дослідженні методів відображення алгоритмів у конвеєрні обчилювачі, що реалізують циклічні алгоритми з графами потоків даних із динамічним розкладом. Граф циклодинамічних потоків даних (ГЦДПД) вибрано як виразну модель для опису широкої області алгоритмів обробки потоків даних. ГЦДПД відрізняється тим, що період алгоритму залежить від обчислених даних і має динамічний розклад. Сформульовано набір умов відображення, які забезпечують розклад ГЦДПД без взаємоблокувань, коли його відображають у конвеєрний обчислювач. Згідно з запропонованому методу, алгоритм представляється ГЦДПД і керуючими автоматами. Причому останні є підграфами ГЦДПД. ГЦДПД оптимізується за допомогою методів ресинхронізації та конвеєризації. Після цього ГЦДПД та його керуючі автомати описуються мовою опису обладнання, наприклад VHDL, так само, як описується граф синхронних потоків даних при синтезі конвеєрного обчислювача. Запропонований метод включає оптимізацію ГЦДПД та його опис на VHDL для реалізації в програмованих логічних інтегральних схемах. На прикладі проєктування детектора послідовностей детально показано реалізацію методу. Більш складне відображення алгоритму декомпресії LZW демонструє, що запропонований метод досить ефективний і дає в результаті синтезу конвеєрний обчислювач, ефективність якого порівнянна з ефективністю найкращого відомого апаратного рішення. Метод може бути реалізований в сучасних системах високорівневого синтезу.
dc.description.abstractotherAn overview of high-level synthesis (HLS) systems for designing pipelined datapaths is presented in the paper. The goal is to explore methods of mapping algorithms to the pipelined datapaths implementing the cyclic data flow graphs with dynamic schedules. The proposed method involves describing cyclo-dynamic data flow graphs in VHDL and optimizing them. Through examples like sequence detector and LZW decompressor, the method is demonstrated to be effective and can be implemented in HLS tools for field programable gate arrays.
dc.format.pagerangePp. 4-15
dc.identifier.citationSergiyenko, A. Method for mapping cyclo-dynamic dataflow into pipelined datapath / Anatoliy Sergiyenko, Ivan Mozghovyi // Information, Computing and Intelligent systems. – 2024. – No. 4. – Pp. 4-15. – Bibliogr.: 25 ref.
dc.identifier.doihttps://doi.org/10.20535/2786-8729.4.2024.304965
dc.identifier.orcid0000-0001-5965-1789
dc.identifier.orcid0000-0001-5469-486X
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/71065
dc.language.isoen
dc.publisherNational Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
dc.publisher.placeKyiv
dc.relation.ispartofInformation, Computing and Intelligent systems, No.4
dc.titleMethod for mapping cyclo-dynamic dataflow into pipelined datapath
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
4-15.pdf
Розмір:
792.16 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Information, Computing and Intelligent systems, No. 4