Details

Title: Efficiency analysis of high-level synthesis tools for hardware implementation of sorting algorithms // Информатика, телекоммуникации и управление. – 2020. – С. 31-41
Creators: Antonov A. P.; Besedin D. S.; Filippov A. S.
Imprint: 2020
Collection: Общая коллекция
Subjects: Вычислительная техника; Перспективные архитектуры; high-level synthesis sorting (computing); hardware sorting algorithms; hardware acceleration; hardware computers; sorting (computing); means of high-level synthesis; высокоуровневый синтез; средства высокоуровневого синтеза; сортировка (вычислительная техника); аппаратные алгоритмы сортировки; аппаратное ускорение; аппаратные вычислители
UDC: 004.27
LBC: 32.973-02
Document type: Article, report
File type: PDF
Language: English
DOI: 10.18721/JCSTCS.13103
Rights: Свободный доступ из сети Интернет (чтение, печать, копирование)
Record key: RU\SPSTU\edoc\64206

Allowed Actions: Read Download (0.8 Mb)

Group: Anonymous

Network: Internet

Annotation

The article is devoted to the research of efficiency of Xilinx’s high-level synthesis tools, the Vivado HLS package version 2019.2, for synthesis of a hardware implementation of sorting algorithms. The relevance of creating hardware implementation of sorting algorithms is determined by modern approaches to building high-performance heterogeneous computing systems and modern criteria for the efficiency of such systems – the ratio of performance to power consumption and the ratio of real performance to peak performance. The authors carried out a comparative analysis of the implementation of the selected sorting algorithms on a universal processor and on the basis of the VLSI Xilinx submarine research. The article discusses approaches to optimize the description of algorithms and control the Vivado HLS package to achieve optimal performance of the resulting hardware solutions. The article shows that the main performance gain is provided by parallelizing of the source arrays processing, which is achieved both by the settings of the design tool, the Vivado HLS package, the selected description style, as well as the features of the sorting algorithm selected for hardware implementation.

Статья посвящена исследованию эффективности средств высокоуровневого синтеза компании Xilinx, пакета Vivado HLS версии 2019.2, для создания аппаратной реализации алгоритмов сортировки. Актуальность создания аппаратной реализации алгоритмов сортировки определяется современными подходами к построению высокопроизводительных гетерогенных вычислительных систем и современными критериями эффективности таких систем: отношению производительности к энергопотреблению и отношению реальной производительности к пиковой производительности. Проведен сравнительный анализ реализации выбранных алгоритмов сортировки на универсальном процессоре и на базе СБИС ПЛ компании Xilinx. Рассмотрены подходы и способы оптимизации описания алгоритмов и управления пакетом Vivado HLS для достижения оптимальных показателей эффективности полученных аппаратных решений. Показано, что основной выигрыш в производительности дает возможность частичного распараллеливания процесса обработки исходных массивов, что достигается как настройками средства проектирования – пакета Vivado HLS, выбранным стилем описания, так и особенностями алгоритма сортировки, выбранного для аппаратной реализации.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
-> Internet All Read Print Download

Usage statistics

stat Access count: 219
Last 30 days: 10
Detailed usage statistics