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

Bc. Martin Šůstek

Diplomová práce

GPU Parallelization of Selected Evolution Algorithms

Anotace:

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.

Abstract:

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.

Klíčová slova

evoluční algoritmus, paralelizace, GPU, CUDA, OpenACC

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 7. 5. 2024

Obhajoba závěrečné práce

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Magisterský studijní program / obor:
Informační technologie / Softwarové inženýrství