Detail práce

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

Diplomová práce Student: Zahradníček Tomáš Akademický rok: 2018/2019 Vedoucí: Šimek Václav, Ing.
Název anglicky
Acceleration of Burrows-Wheeler Transform Using GPU
Jazyk práce
český
Abstrakt

Tato práce se zabývá Burrows-Wheelerovou transformací (BWT) a možnostmi akcelerace této transformace na grafickém procesoru (GPU). Jsou představeny metody komprese založené na BWT. Pro práci s GPU jsou představeny softwarové knihovny CUDA a OpenCL. Jsou implementovány paralelní varianty BWT i následných kroků potřebných ke kompresi, s použitím knihovny CUDA. Je testována míra komprese použitých přístupů a paralelní verze jsou porovnány s jejich sekvenčními implementacemi.

Klíčová slova

Burrows-Wheelerova transformace, BWT, GPU, CUDA, komprese, akcelerace, paralelní algoritmy

Ústav
Studijní program
Informační technologie, obor Inteligentní systémy
Soubory
Stav
obhájeno, hodnocení C
Obhajoba
17. června 2019
Oponent
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C.

Otázky u obhajoby

Jaký je podíl vlastního kódu a převzatých programů.

Kolik obrázků je vlastních a které byly převzaty z literatury, včetně popisovaných principů.

Jaké vývojové prostředí bylo použito při tvorbě programů.

Komise
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), předseda
Bidlo Michal, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Burget Lukáš, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Grézl František, Ing., Ph.D. (UPGM FIT VUT), člen
Lucká Mária, prof. RNDr., Ph.D. (FIIT STU), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (UITS FIT VUT), člen
Citace
ZAHRADNÍČEK, Tomáš. Akcelerace Burrows-Wheelerovy transformace s využitím GPU. Brno, 2019. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2019-06-17. Vedoucí práce Šimek Václav. Dostupné z: https://www.fit.vut.cz/study/thesis/21785/
BibTeX
@mastersthesis{FITMT21785,
    author = "Tom\'{a}\v{s} Zahradn\'{i}\v{c}ek",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Akcelerace Burrows-Wheelerovy transformace s vyu\v{z}it\'{i}m GPU",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2019,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/21785/"
}
Nahoru