20.500.12556/DKUM-19238 ČASOVNO UČINKOVITO STISKANJE PODATKOV NA GPU TIME EFFICIENT DATA COMPRESSION ON GPU Zaradi fizikalnih omejitev se je razvoj centralnih procesnih enot preusmeril iz večanja frekvence delovanja v večanje števila njihovih jeder. Tako je časovna učinkovitost algoritmov vse bolj odvisna od zmožnosti njihovega paralelnega izvajanja. V diplomskem delu predstavimo prilagoditev splošnonamenskega algoritma stiskanja podatkov za paralelno izvajanje. V ta namen najprej razdelimo vhodni niz podatkov v bloke in vsakega izmed njih neodvisno stisnemo. Izvajanje nato prenesemo na grafično procesno enoto s pomočjo programskega jezika OpenCL. Nadaljnje pohitritve dosežemo z uporabo pomnilnika konstant in pomnilnika tekstur. Z rezultati pokažemo, da lahko izvajalni čas v primerjavi s časom potrebnim za stiskanje na centralni procesni enoti tako tudi razpolovimo. Processor development has, due to physical constraints, shifted from increasing clock speed to increasing the number of processor cores. Thus, time efficiency of algorithms increasingly depends more on their parallel execution capabilities. In this diploma work we present our enhancements to increase the performance of a general purpose data compression algorithm. We do this by first dividing our input data into individual data blocks which are then independantly compressed. Afterwards, the execution is transferred to the graphics processing unit. Further improvement is made by using the constants and texture memory. The results show that the execution time is halved in comparison to the execution time needed on the central processing unit. GPGPU brezizgubno stiskanje podatkov LZJB OpenCL paralelno programiranje GPGPU losseless data compression LZJB OpenCL parallel programming true true false [R. Jerovšek] Slovenski jezik Angleški jezik Diplomsko delo 2011-06-29 00:28:04 2011-07-12 09:55:04 2022-04-13 15:12:44 2023-12-25 03:08:46 2011 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.925(043.2) 15218966 URN:SI:UM:DK:NKMOMWMZ UNI_Jerovsek_Robert_2011.pdf UNI_Jerovsek_Robert_2011.pdf 1 ADF9E7EAD1CE4B974BFEB95FFCE89F66 471df0826a5f317edfb879684bf932cfb63fd165218c58c2f283c23e26e40beb 53dc0c3d-7c05-11eb-bb7a-00155d0001ca 20.500.12556/dkum/74128041-9c87-46ee-9a3d-7e2a919edb22 https://dk.um.si/Dokument.php?lang=slv&id=23235 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0