Details

Title Разработка, исследование и оптимизация аппаратной реализации алгоритма сжатия данных без потерь с использованием высокоуровневого синтеза: выпускная квалификационная работа магистра: направление 09.04.01 «Информатика и вычислительная техника» ; образовательная программа 09.04.01_15 «Технологии проектирования системного и прикладного программного обеспечения» = Development, research and optimization of a hardware implementation of a lossless data compression algorithm using high-level synthesis
Creators Шалдунов Иван Игоревич
Scientific adviser Антонов Александр Петрович
Organization Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и кибербезопасности
Imprint Санкт-Петербург, 2026
Collection Выпускные квалификационные работы ; Общая коллекция
Subjects сжатие данных без потерь ; RLE ; FPGA ; высокоуровневый синтез ; Vitis HLS ; параллельные вычисления ; OpenMP ; lossless data compression ; high-level synthesis ; concurrnet compution
Document type Master graduation qualification work
Language Russian
Level of education Master
Speciality code (FGOS) 09.04.01
Speciality group (FGOS) 090000 - Информатика и вычислительная техника
DOI 10.18720/SPBPU/3/2026/vr/vr26-4267
Rights Доступ по паролю из сети Интернет (чтение, печать, копирование)
Additionally New arrival
Record key ru\spstu\vkr\44923
Record create date 9/4/2026

Allowed Actions

Action 'Read' will be available if administrator prepare required files

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

Group Anonymous
Network Internet

Данная работа посвящена разработке, исследованию и оптимизации вариантов аппаратной реализации кодера алгоритма RLE с использованием инструмента высокоуровневого синтеза Vitis HLS. В ходе работы решались следующие задачи: 1. Аналитический обзор предметной области. 2. Разработка, исследование и оптимизация аппаратной реализации кодера алгоритма RLE. 3. Разработка программной реализации кодера алгоритма RLE. 4. Тестирование разработанных реализаций кодера алгоритма RLE. Разработка программной реализации декодера алгоритма RLE. 5. Сравнительный анализ аппаратной и программной реализаций кодера алгоритма RLE. Разработана параметризируемая аппаратная реализация параллельного кодера алгоритма RLE, которая разбивает входные данные на блоки, параллельно их сжимает, а затем последовательно объединяет результаты и упаковывает в слова фиксированной разрядности. Выполнено сравнение разработанного аппаратного решения с параллельной версией программного решения. Скорость сжатия программной реализации (298,0 Мб/с) в 1,25 раза выше минимальной скорости сжатия аппаратной реализации (238,4 Мб/с), но в 12,4 раза ниже максимальной (3,6 Гб/с).

The given work is devoted to the development, research, and optimization of hardware implementation variants of an RLE algorithm encoder using the Vitis HLS high-level synthesis tool. The research set the following goals: 1. Analytical review of the subject area. 2. Development, research, and optimization of hardware implementation of the RLE algorithm encoder. 3. Development of software implementation of the RLE algorithm encoder. 4. Testing of the developed implementations of the RLE algorithm encoder. Development of software implementation of the RLE algorithm decoder. 5. Comparative analysis of the hardware and software implementations of the RLE algorithm encoder. A parameterizable hardware implementation of a parallel RLE algorithm encoder has been developed, which splits input data into blocks, compresses them in parallel, and then sequentially concatenates the results and packs them into fixed-width words. The developed hardware solution is compared with a parallel version of the software solution. The compression speed of the software implementation (298.0 MB/s) is 1.25 times higher than the minimum compression speed of the hardware implementation (238.4 MB/s), but 12.4 times lower than the maximum (3.6 GB/s).

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