Программные средства высокоуровневого синтеза для многокристальных реконфигурируемых вычислительных систем
Автор: Дордопуло Алексей Игоревич, Левин Илья Израилевич, Гудков Вячеслав Александрович, Гуленок Андрей Александрович
Статья в выпуске: 3 т.11, 2022 года.
Бесплатный доступ
В статье описывается оригинальный комплекс высокоуровневого синтеза, преобразующий последовательные программы в схемотехническую конфигурацию специализированных аппаратных средств для реконфигурируемых вычислительных систем. Из исходной последовательной программы строится абсолютно-параллельная форма - информационный граф. Далее, граф преобразуется в ресурсонезависимую параллельно-конвейерную форму - кадровую структуру, которую можно адаптировать к различному аппаратному ресурсу. Преобразование кадровой структуры в информационно-эквивалентную, но занимающую меньший аппаратный ресурс, структуру выполняется с помощью формализованных методов редукции производительности, что позволяет автоматически получить рациональное решение для заданной многокристальной реконфигурируемой вычислительной системы. В отличие от известных средств высокоуровневого синтеза результатом преобразования является не IP-ядро вычислительно-трудоемкого фрагмента, а автоматически синхронизированное решение прикладной задачи для всех кристаллов ПЛИС реконфигурируемой вычислительной системы. По сравнению с распараллеливающими компиляторами, число анализируемых вариантов синтеза рационального решения существенно меньше, что является отличительной особенностью описываемого комплекса. Применение программных средств высокоуровневого синтеза рассматривается на примере задачи решения системы линейных алгебраических уравнений методом Гаусса, содержащей информационно-взаимозависимые вычислительные фрагменты с существенно разной степенью параллелизма.
Высокоуровневый синтез, трансляция программ, язык c, редукция производительности, реконфигурируемые вычислительные системы, программирование многопроцессорных вычислительных систем
Короткий адрес: https://sciup.org/147238565
IDR: 147238565 | DOI: 10.14529/cmse220301
Список литературы Программные средства высокоуровневого синтеза для многокристальных реконфигурируемых вычислительных систем
- Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. БХВ-Петербург, 2002. 608 с.
- Антонов А.С., Афанасьев И.В., Воеводин Вл.В. Высокопроизводительные вычислительные платформы: текущий статус и тенденции развития // Вычислительные методы и программирование. 2021. Т. 22, № 2. С. 135-177. DOI: 10.26089/NumMet.v22r210.
- Гузик В.Ф., Каляев И.А., Левин И.И. Реконфигурируемые вычислительные системы. Таганрог: Изд-во ЮФУ, 2016. 472 с.
- Levin I., Dordopulo A., Fedorov A., Kalyaev I. Reconfigurable computer systems: from the first FPGAs towards liquid cooling systems // Supercomputing Frontiers and Innovations. 2016. Vol. 3, no. 1. P. 22-40. DOI: 10.14529/jsfil60102.
- Nane R., Sima V.-М., Pilato C., et al. A Survey and Evaluation of FPGA High-Level Synthesis Tools // IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 2016. Vol. 35, no. 10. P. 1591-1604. DOI: 10.1109/TCAD.2015.2513673.
- Numan M.W., Phillips B.J., Puddy G.S., Falkner K. Towards Automatic High-Level Code Deployment on Reconfigurable Platforms: A Survey of High-Level Synthesis Tools and Toolchains // IEEE Access. 2020. Vol. 8. P. 174692-174722. DOI: 10.1109/ACCESS.2020.3024098.
- Nane R., Sima V.-М., Olivier B., et. al. DWARV 2.0: A CoSy-based C-to-VHDL Hardware Compile // 22nd International Conference on Field Programmable Logic and Applications (FPL), Oslo, Norway, August 29-31, 2012. IEEE, 2012. P. 619-622. DOI: 10.1109/FPL.2012.6339221.
- Pilato C., Ferrandi F. Bambu: A Modular Framework for the High Level Synthesis of Memory-intensive Applications // 23rd International Conference on Field programmable Logic and Applications, FPL 2013, Porto, Portugal, September 2-4, 2013. IEEE, 2013. P. 1-4. DOI: 10.1109/FPL.2013.6645550.
- Canis A., Choi J., Aldham M., et. al. LegUp: High-Level Synthesis for FPGA-based Processor/Accelerator Systems // Proceedings of the ACM/SIGDA 19th International Symposium on Field Programmable Gate Arrays, FPGA 2011, Monterey, California, USA, February 27 - March 1, 2011. ACM, 2011. P. 33-36. DOI: 10.1145/1950413.1950423.
- Make Slow Software Run Fast with Vivado HLS. URL: https://www. xilinx.com/publications/xcellonline/run-f ast-with-Vivado-HLS .pdf (дата обращения: 10.03.2021).
- Vitis Unified Software Platform Documentation. Application Acceleration Development. URL: https://www.xilinx.com/support/documentation/sw_manuals/xilinx2019_2/ugl393-vitis-application-acceleration.pdf (дата обращения: 10.03.2021).
- Тарасов И. Проектирование для ПЛИС Xilinx с применением языков высокого уровня в среде Vivado HLS // Компоненты и технологии. 2013. № 12(149). С. 40-48.
- Kolganov A.S. An experience of applying the parallelization regions for the step-by-step parallelization of software packages using the SAPFOR system // Numerical methods and programming. 2020. Vol. 21, no. 66. P. 388-404. DOI: 10.26089/NumMet.v21r432.
- Levin I., Dordopulo A., Gudkov V., et al. Software Development Tools for FPGA-Based Reconfigurable Systems Programming // Russian Supercomputing Days. Vol. 1129 / ed. By VI. Voevodin, S. Sobolev. Cham: Springer, 2019. P. 625-640. Communications in Computer and Information Science. DOI: 10.1007/978-3-030-36592-9_51.
- Dordopulo A.I., Levin 1.1. Performance Reduction For Automatic Development of Parallel Applications For Reconfigurable Computer Systems // Supercomputing Frontiers and Innovations. 2020. Vol. 7, no. 2. P. 4-23. DOI: 10.14529/jsfi200201.
- Левин И.И., Дордопуло А.И., Гудков В.А. и др. Комплекс средств программирования реконфигурируемых вычислительных систем на основе ПЛИС // Параллельные вычислительные технологии (ПаВТ’2020): Короткие статьи и описания плакатов, Пермь, 31 марта - 2 апреля, 2020. Челябинск: Издательский центр ЮУрГУ, 2020. С. 163-173. DOI: 10.14529/cmsel50202.
- Левин И.И., Дордопуло А.И., Гудков В.А. и др. Средства программирования реконфигурируемых и гибридных вычислительных систем на основе ПЛИС / / Параллельные вычислительные технологии (ПаВТ’2019): Короткие статьи и описания плакатов XIII Международной научной конференции, Калининград, 2-4 апреля, 2019. Челябинск: Издательский центр ЮУрГУ, 2019. С. 299-312.
