Details

Title Исследование эффективности средств высокоуровневого синтеза для аппаратной реализации алгоритмов сортировки: выпускная квалификационная работа магистра: направление 09.04.01 «Информатика и вычислительная техника» ; образовательная программа 09.04.01_20 «Проектирование компьютерных систем»
Creators Беседин Денис Сергеевич
Scientific adviser Антонов Александр Петрович
Other creators Новопашенный Андрей Гелиевич
Organization Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint Санкт-Петербург, 2020
Collection Выпускные квалификационные работы ; Общая коллекция
Subjects аппаратное ускорение ; алгоритмы сортировки ; высокоуровневый синтез ; реконфигурируемые аппаратные ускорители ; FPGA ; hardware acceleration ; sorting algorithms ; high-level synthesis ; reconfigurable hardware accelerator
Document type Master graduation qualification work
File type PDF
Language Russian
Level of education Master
Speciality code (FGOS) 09.04.01
Speciality group (FGOS) 090000 - Информатика и вычислительная техника
Links Отзыв руководителя ; Рецензия ; Отчет о проверке на объем и корректность внешних заимствований
DOI 10.18720/SPBPU/3/2020/vr/vr20-777
Rights Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key ru\spstu\vkr\6315
Record create date 6/29/2020

Allowed Actions

Action 'Read' will be available if you login or access site from another network

Action 'Download' will be available if you login or access site from another network

Group Anonymous
Network Internet

Тема выпускной квалификационной работы: "Исследование эффективности средств высокоуровневого синтеза для аппаратной реализации алгоритмов сортировки". Данная работа посвящена исследованию эффективности аппаратной реализации алгоритмов сортировки, созданных с использованием инструментов высокоуровневого синтеза, пакета Vivado HLS и FPGA, целью которого являются: оценка эффективности применения инструментов высокоуровневого синтеза для аппаратного ускорения алгоритмов сортировки, а также поиск алгоритмов сортировки, для которых пакет Vivado HLS позволяет создать аппаратную реализацию, имеющую большее, по сравнению с программной реализацией, быстродействие. В ходе исследования было проведено имитационное моделирование и сравнительный анализ широкого спектра алгоритмов сортировки, реализованных на универсальном процессоре и на FPGA Xilinx. Полученные в ходе работы результаты исследований показали, что аппаратные реализации алгоритмов сортировки, синтезированные с помощью пакета Xininx HLS, не всегда обеспечивают более высокую производительность по сравнению с реализациями тех же алгоритмов на универсальном процессоре, и зависят от внутренних свойств алгоритма, таких как возможности их распараллеливания и конвейеризации.

The subject of the graduate qualification work is "Research of the effectiveness of high-level synthesis tools for the hardware implementation of sorting algorithms." This work is devoted to the research of the efficiency of hardware implementation of sorting algorithms created using high-level synthesis tools, the Vivado HLS package and FPGA. The purpose of the research is to evaluate effectiveness of the use of high-level synthesis tools for hardware acceleration of sorting algorithms, as well as the search for sorting algorithms for which the Vivado HLS package allows you to create a hardware implementation that has greater speed compared to the software implementation There are simulation modeling and comparative analysis of a wide range of sorting algorithms implemented on a universal processor and on Xilinx FPGA were carried out. The research results showed that the hardware implementations of the sorting algorithms synthesized using the Xininx HLS package do not always provide higher performance than implementations of the same algorithms on a universal processor and depend on the internal properties of the algorithm, such as the possibility of parallelization and pipelining.

Network User group Action
ILC SPbPU Local Network All
Read Print Download
Internet Authorized users SPbPU
Read Print Download
Internet Anonymous

Access count: 12 
Last 30 days: 2

Detailed usage statistics