Original title:
Akcelerace Burrows-Wheelerovy transformace s využitím GPU
Translated title:
Acceleration of Burrows-Wheeler Transform Using GPU
Authors:
Iša, Radek ; Tříska, Vít (referee) ; Šimek, Václav (advisor) Document type: Bachelor's theses
Year:
2014
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato bakalářská práce se zabývá burrows-wheelerovou transformací a urychlení této transformace pomocí grafické karty. Předvedením akcelerace burrows-wheelerovy transformace na komprimační metodě. Program je napsán v jazyce C s rozšířením o syntaxi CUDA toolkitu.
This paper presents accelerating of burrows-wheeler transform using graphic cards. Present this acceleration with commpression method. This program is written in C language with extension of CUDA toolkit syntax.
Keywords:
Burrows-wheeler transform; BWT; CUDA; Burrows-wheelerova transformace; BWT; CUDA
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/56502