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

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.