ČASOVNO UČINKOVITO STISKANJE PODATKOV NA GPUJerovšek, Robert (Avtor) Žalik, Borut (Mentor) Mongus, Domen (Komentor) GPGPUbrezizgubno stiskanje podatkovLZJBOpenCLparalelno programiranjeZaradi 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.[R. Jerovšek]20112011-06-29 00:28:04Diplomsko delo19238UDK: 004.925(043.2)COBISS_ID: 15218966NUK URN: URN:SI:UM:DK:NKMOMWMZsl