Možnosti paralelizace vybraných evolučních algoritmů na GPU

Šůstek, Martin

Možnosti paralelizace vybraných evolučních algoritmů na GPU

DSpace Repository

Language: English čeština

Možnosti paralelizace vybraných evolučních algoritmů na GPU

dc.contributor.advisor	Janků, Peter
dc.contributor.author	Šůstek, Martin
dc.date.accessioned	2024-07-23T13:16:00Z
dc.date.available	2024-07-23T13:16:00Z
dc.date.issued	2023-11-05
dc.identifier	Elektronický archiv Knihovny UTB
dc.identifier.uri	http://hdl.handle.net/10563/55160
dc.description.abstract	Cílem diplomové práce je vytvoření paralelních verzí několika vybraných evolučních algo-ritmů na GPU pomocí knihoven CUDA a OpenACC a vyhodnocení jejich výkonu. Práce je rozdělena do dvou částí - teoretické a praktické. V teoretické části se zabývá vybranými evolučními algoritmy a popisuje jejich strukturu. Dále se rozebírá možnosti paralelizace po-mocí CUDA a OpenACC. V praktické části se věnuje vytvoření 3 verzí vybraných algoritmů - sekvenční, CUDA a OpenACC, a srovnání jejich výkonu. Práce hodnotí, za jakých podmínek se vyplatí provádět paralelizaci a jaké omezení a benefity přináší použité knihovny.
dc.format	88 s
dc.language.iso	cs
dc.publisher	Univerzita Tomáše Bati ve Zlíně
dc.rights	Bez omezení
dc.subject	evoluční algoritmus	cs
dc.subject	paralelizace	cs
dc.subject	GPU	cs
dc.subject	CUDA	cs
dc.subject	OpenACC	cs
dc.subject	evolutionary algorithms	en
dc.subject	parallelization	en
dc.subject	GPU	en
dc.subject	CUDA	en
dc.subject	OpenACC	en
dc.title	Možnosti paralelizace vybraných evolučních algoritmů na GPU
dc.title.alternative	GPU Parallelization of Selected Evolution Algorithms
dc.type	diplomová práce	cs
dc.contributor.referee	Krömer, Pavel
dc.date.accepted	2024-06-05
dc.description.abstract-translated	The aim of this master's thesis is the creation of parallel versions of several evolutionary algorithms using the CUDA and OpenACC libraries and evaluation of their performance. The thesis is separated into two parts - theoretical and practical. In the theoretical part, it talks about the chosen evolutionary algorithms and describes their structure. Next it talks about the parallelization options using CUDA and OpenACC. In the practical part, it talks about the creation of 3 version of the selected algorithms - sequential, CUDA and OpenACC, and comparing their performance. The thesis evaluates, under what configuration it is beneficial to do such parallelization and what pros and cons to selected libraries entail.
dc.description.department	Ústav informatiky a umělé inteligence
dc.thesis.degree-discipline	Softwarové inženýrství	cs
dc.thesis.degree-discipline	Software Engineering	en
dc.thesis.degree-grantor	Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky	cs
dc.thesis.degree-grantor	Tomas Bata University in Zlín. Faculty of Applied Informatics	en
dc.thesis.degree-name	Ing.
dc.thesis.degree-program	Informační technologie	cs
dc.thesis.degree-program	Information Technologies	en
dc.identifier.stag	66690
dc.date.submitted	2024-05-07