Details
Title | Разработка программного SIMD-декодера полярных кодов с большими ядрами: выпускная квалификационная работа бакалавра: направление 02.03.02 «Фундаментальная информатика и информационные технологии» ; образовательная программа 02.03.02_02 «Информатика и компьютерные науки» |
---|---|
Creators | Вихляев Дмитрий Александрович |
Scientific adviser | Трифонов Петр Владимирович |
Other creators | Локшина Екатерина Геннадиевна |
Organization | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий |
Imprint | Санкт-Петербург, 2021 |
Collection | Выпускные квалификационные работы; Общая коллекция |
Subjects | полярный код; ядро кода; оконный алгоритм декодирования; SIMD; векторные инструкции; polar code; code kernel; window processing; vector instructions |
Document type | Bachelor graduation qualification work |
File type | |
Language | Russian |
Level of education | Bachelor |
Speciality code (FGOS) | 02.03.02 |
Speciality group (FGOS) | 020000 - Компьютерные и информационные науки |
Links | Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований |
DOI | 10.18720/SPBPU/3/2021/vr/vr21-1870 |
Rights | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
Record key | ru\spstu\vkr\14136 |
Record create date | 9/7/2021 |
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 |
Целью данной работы является реализация оконного алгоритма декодирования полярных кодов с большими ядрами с использованием SIMD инструкций, которая обеспечивала бы лучшую производительность по сравнению с классической реализацией. Для достижения поставленной цели были выполнены следующие задачи: изучен оконный алгоритм декодирования, разработана структура памяти, позволяющая внедрять векторные инструкции. В результате реализован оконный алгоритм декодирования для кодов с разными ядрами с использованием векторных инструкций. Данная реализация обеспечивает прирост производительности до 115%.
The aim of this paper is to implement a window processing algorithm for decoding polar codes with large kernels using SIMD instructions, which would provide better performance compared to the classical implementation. To achieve the aim we deal with following tasks: the window processing algorithm was studied, a memory structure was developed that allows embedding vector instructions. As a result, a windowed processing algorithm is implemented for codes with different kernels using vector instructions. This implementation provides a performance boost of up to 115%.
Network | User group | Action |
---|---|---|
ILC SPbPU Local Network | All |
|
Internet | Authorized users SPbPU |
|
Internet | Anonymous |
|
Access count: 7
Last 30 days: 0