ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Data Compression on Graphics Processing Unit

Ciglarič Tadej (2016) Data Compression on Graphics Processing Unit. EngD thesis.

Download (289Kb)


    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.

    Item Type: Thesis (EngD thesis)
    Keywords: GPGPU, OpenCL, data compression, deflate algorithm, paralellization
    Number of Pages: 44
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    izr. prof. dr. Uroš Lotrič270Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1537217731)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 3561
    Date Deposited: 12 Sep 2016 13:45
    Last Modified: 19 Oct 2016 09:07
    URI: http://eprints.fri.uni-lj.si/id/eprint/3561

    Actions (login required)

    View Item