Thesis Details

Akcelerace Burrows-Wheelerovy transformace s využitím GPU

Master's Thesis Student: Zahradníček Tomáš Academic Year: 2018/2019 Supervisor: Šimek Václav, Ing.
English title
Acceleration of Burrows-Wheeler Transform Using GPU
Language
Czech
Abstract

This thesis deals with Burrows-Wheeler transform (BWT) and possibilities of acceleration of this transform on graphics processing unit (GPU). Methods of compression based on BWT are introduced, as well as software libraries CUDA and OpenCL for writing programs for GPU. Parallel variants of BWT are implemented, as well as following steps necessary for compression, using CUDA library. Amount of compression of used approaches are tested and parallel versions are compared to their sequential counterparts.

Keywords

Burrows-Wheeler transform, BWT, GPU, CUDA, compression, acceleration, parallel algorithms

Department
Department of Computer Systems FIT BUT
Degree Programme
Information Technology, Field of Study Intelligent Systems
Files
Status
defended, grade C
Date
17 June 2019
Reviewer
Drábek Vladimír, doc. Ing., CSc.
Committee
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), předseda
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Grézl František, Ing., Ph.D. (DCGM FIT BUT), člen
Lucká Mária, prof. RNDr., Ph.D. (FIIT STU), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT), člen
Citation
ZAHRADNÍČEK, Tomáš. Akcelerace Burrows-Wheelerovy transformace s využitím GPU. Brno, 2019. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2019-06-17. Supervised by Šimek Václav. Available from: https://www.fit.vut.cz/study/thesis/21785/
BibTeX 
@mastersthesis{FITMT21785,
    author = "Tom\'{a}\v{s} Zahradn\'{i}\v{c}ek",
    type = "Master's thesis",
    title = "Akcelerace Burrows-Wheelerovy transformace s vyu\v{z}it\'{i}m GPU",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2019,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/21785/"
}

Theses

Back to top