but.committee	doc. Ing. František Zbořil, Ph.D. (předseda) doc. Mgr. Adam Rogalewicz, Ph.D. (místopředseda) doc. Ing. Michal Bidlo, Ph.D. (člen) doc. Ing. Lukáš Burget, Ph.D. (člen) Ing. František Grézl, Ph.D. (člen) Prof. RNDr. Mária Lucká, Ph.D. (člen)	cs
but.defence	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ů.	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Šimek, Václav	cs
dc.contributor.author	Zahradníček, Tomáš	cs
dc.contributor.referee	Drábek, Vladimír	cs
dc.date.created	2019	cs
dc.description.abstract	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.	cs
dc.description.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.	en
dc.description.mark	C	cs
dc.identifier.citation	ZAHRADNÍČEK, T. Akcelerace Burrows-Wheelerovy transformace s využitím GPU [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2019.	cs
dc.identifier.other	122049	cs
dc.identifier.uri	http://hdl.handle.net/11012/180390
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	Burrows-Wheelerova transformace	cs
dc.subject	BWT	cs
dc.subject	GPU	cs
dc.subject	CUDA	cs
dc.subject	komprese	cs
dc.subject	akcelerace	cs
dc.subject	paralelní algoritmy	cs
dc.subject	Burrows-Wheeler transform	en
dc.subject	BWT	en
dc.subject	GPU	en
dc.subject	CUDA	en
dc.subject	compression	en
dc.subject	acceleration	en
dc.subject	parallel algorithms	en
dc.title	Akcelerace Burrows-Wheelerovy transformace s využitím GPU	cs
dc.title.alternative	Acceleration of Burrows-Wheeler Transform Using GPU	en
dc.type	Text	cs
dc.type.driver	masterThesis	en
dc.type.evskp	diplomová práce	cs
dcterms.dateAccepted	2019-06-17	cs
dcterms.modified	2019-07-08-13:31:25	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	122049	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.26 15:29:14	en
sync.item.modts	2025.01.15 23:06:00	en
thesis.discipline	Inteligentní systémy	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů	cs
thesis.level	Inženýrský	cs
thesis.name	Ing.	cs

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

Files

Original bundle

Collections