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

Bc. Roman Hala

Master's thesis

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

Anotácia:

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.

Kľúčové slová

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

Jazyk práce: Czech

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

Zverejniť od: 21. 5. 2013

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

Tomas Bata University in Zlín

Faculty of Applied Informatics

Master programme / odbor:
Engineering Informatics / Information Technologies