Srovnání paralelní implementace algoritmu PSO v OpenCL, CUDA a C++ AMP

Bc. Roman Hala

Diplomová práce

A comparison of the parallel implementation of the algorithm PSO in OpenCL, CUDA and C + + AMP

Anotace:

Cílem práce je srovnání CUDA, OpenCL a C++ AMP implementace evolučního algoritmu PSO. Teoretická část práce obsahuje úvod k paralelnímu programování, popis koncepce CUDA, OpenCL a C++ AMP, zabývá se základy evolučních algoritmů, z nichž podrobně rozebírá algoritmus PSO a vybrané testovací funkce. V praktické části se práce zaobírá popisem implementací algoritmu PSO pomocí standardů CUDA, OpenCL a C++ AMP a jejich srovnáním z hlediska náročnosti implementace, délky zdrojového kódu a doby výpočtu.

Abstract:

The aim of this thesis is the comparison of CUDA, OpenCL and C++ AMP implementation of the evolutionary algorithm PSO. The theoretical part provides an introduction to parallel programming, a description of the concept of CUDA, OpenCL and C + + AMP, deals with the fundamentals of evolutionary algorithms, of which the PSO algorithm and selected test functions are described in detail. Practical part of the thesis deals with the description of the algorithm PSO?s implementations using standards CUDA, OpenCL and C + + AMP and compares their performance in terms of complexity of the implementation, the length of the source code and calculation time.

Klíčová slova

CUDA, OpenCL, NVIDIA, C++ AMP, C, C++, paralelní programování, PSO, evoluční algoritmy, optimalizace, testovací funkce

Jazyk práce: čeština

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

Zveřejnit od: 21. 5. 2013

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

• Vedoucí: Ing. Erik Král

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Magisterský studijní program / obor:
Inženýrská informatika / Informační technologie