Detail práce
Akcelerace Burrows-Wheelerovy transformace s využitím GPU
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.
Burrows-Wheelerova transformace, BWT, GPU, CUDA, komprese, akcelerace, paralelní algoritmy
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.
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ů.
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
@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/" }