Return to search

Parallellisering i CUDA av LDPC-avkodningsalgoritmen MSA, för NVIDIA:s GPU:er / Parallellization of the LDPC decoding algorithm MSA, using CUDA for NVIDIA GPUs

Inom dagens samhälle är de flesta mobilenheter uppkopplade till en basstation. Mycket information förväntas kunna överföras från telefonen till basstationen utan några störningar för användaren. Detta kan underlättas genom att använda en bitfelskorrigerare exempelvis Min Sum Algoritmen (MSA), för att avkoda Low-Density Parity-Check (LDPC) koder. Algoritmen fungerar genom att utföra fyra moment: initialisering, radoperation, kolumnoperation och beslutsoperation. Istället för att utföra momenten på en Central Processing Unit (CPU), effektiviseras processen genom att utnyttja Graphics Processing Units (GPU) möjlighet till parallellisering. Optimeringen för detta sker genom Compute Unified Device Architecture (CUDA). Resultatet visar på en effektivisering på 89% vad gäller exekveringstid för bitfelskorrigering genom att använda GPU:er istället för CPU:er. / In today's society, most mobile devices are connected to a base station. A lot of information is expected to be able to be transferred from the phone to the base station without any interference for the user. This can be facilitated by using a bit error corrector such as the Min-Sum Algorithm (MSA), to decode Low-Density Parity-Check (LDPC) codes. The algorithm works by performing four steps: initialization, row operation, column operation, and decision operation. Instead of performing the steps on a Central Processing Unit (CPU), the process is made more efficient by utilizing the Graphics Processing Unit's (GPU) ability to parallelize. The optimization is done by using CUDA. The result shows an 89% efficiency improvement in execution time for bit error correction by using GPUs instead of CPUs.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kau-95164
Date January 2023
CreatorsLindbom, David, Pettersson, Jonathan
PublisherKarlstads universitet, Institutionen för matematik och datavetenskap (from 2013)
Source SetsDiVA Archive at Upsalla University
LanguageSwedish
Detected LanguageEnglish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0017 seconds