20.500.12556/RUL-91237 Stiskanje podatkov na grafični procesni enoti Data Compression on Graphics Processing Unit Učinkoviti algoritmi za stiskanje podatkov so lahko dokaj počasni. Namen tega dela je poizkus paralelizacije kompresijskega algoritma za izvajanje na grafičnih karticah. Ker grafične kartice vsebujejo zmogljivo vzporedno računsko enoto, bi pričakovali, da je mogoče izvajanje algoritma močno pohitriti. Zato smo v tem delu pregledali algoritem deflate in obstoječe paralelne implementacije za izvajanje tega algoritma na grafičnih procesnih enotah. Implementirali smo sekvenčni algoritem in ga na dva načina paralelizirali z uporabo ogrodja OpenCL. Vse implementacije smo preizkusili na korpusu datotek za testiranje algoritmov za stiskanje podatkov. Primerjali smo rezultate naših implementacij z obstoječimi paralelnimi in sekvenčnimi implementacijami. Efficient data compression algorithms can be slow. The purpose of this work is an attempt of efficient parallelization of compression algorithm for execution on graphics processing units. Since graphics processing units contain an efficient parallel computing unit, it is reasonable to expect speedup from such parallelization of the algorithm. This work contains an overview of deflate algorithm and its existing parallel implementations intended for graphics processing units. We sequentially implemented the algorithm and parallelized it in two different ways using OpenCL framework. The implementations were tested on a corpus of files, intended for testing of compression algorithms. We compared the results with existing sequential and parallel implementations. GPGPU OpenCL stiskanje podatkov algoritem deflate paralelizacija GPGPU OpenCL data compression deflate algorithm paralellization true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2017-03-27 12:55:16 2017-03-27 12:55:17 2022-08-09 21:21:45 0000-00-00 00:00:00 2016 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 18470 Ciglaric_Tadej_-_Stiskanje_podatkov_na_graficni_procesni_enoti.pdf Ciglaric_Tadej_-_Stiskanje_podatkov_na_graficni_procesni_enoti.pdf 1 074A7D4F10E4812ED67FA2AAC2E60DB5 8c85ac67c7a95b4e9802e8b28c388ea7861151be687a9b24789883df522e8cc6 60abfc3d-a1b2-11eb-a523-00155dcfd717 20.500.12556/rul/64ffac98-b850-4f35-b051-1b4b1ea73bfe https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=95423 Fakulteta za računalništvo in informatiko 0 0 0