Data Compression on Graphics Processing Unit

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

Preview

Abstract

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:

Language of Content:

Slovenian

Mentor / Comentors:

Name and Surname	ID	Function
izr. prof. dr. Uroš Lotrič	270	Mentor

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