izpis_h1_title_alt

Povzporejanje algoritma CMA-ES
ID RIHAR, NEJC (Avtor), ID Šter, Branko (Mentor) Več o mentorju... Povezava se odpre v novem oknu, ID Korošec, Peter (Komentor)

.pdfPDF - Predstavitvena datoteka, prenos (2,01 MB)
MD5: 8AE8E573398ADB026AD4028AFC54B96B
PID: 20.500.12556/rul/54a05f62-edd7-4681-8979-0a5b5193cf32

Izvleček
Dandanes se na področju računalništva z razvojem vse boljše strojne opreme kaže vse večja potreba po čimhitrejšem izvajanju algoritmov. Temelj diplomskega dela je poskus pohitritve evolucijskega algoritma CMA-ES z uporabo različnih vzporednih pristopov. V prvem delu diplomskega dela smo predstavili temelje delovanja evolucijskih algoritmov ter podrobneje opisali posamezne korake algoritma CMA-ES. V nadaljevanju smo predstavili izbrane vzporedne pristope in opisali postopek povzporejanja algoritma pri njihovi uporabi. Pri tem smo izpostavili glavne posebnosti posameznih vzporednih pristopov in težave, na katere smo pri njihovi uporabi naleteli. Poleg tega smo opisali še razne optimizacije, s katerimi smo izboljšali njihovo učinkovitost. V zadnjem delu diplomskega dela smo predstavili in analizirali konkretne rezultate meritev v različnih kontekstih. Primerjali smo čase izvajanja posameznih korakov algoritma pri različnih nastavitvah vzporednih pristopov in pri različnih vhodnih parametrih algoritma. Na koncu smo primerjali še čase izvajanja zaporedne in vzporedne implementacije algoritma in iz pridobljenih rezultatov podali nekaj splošnih ugotovitev.

Jezik:Slovenski jezik
Ključne besede:Evolucijski algoritmi, CMA-ES, centralna procesna enota, grafična procesna enota, OpenCL, MPI, večnitnost, vzporedni pristop
Vrsta gradiva:Diplomsko delo/naloga
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2017
PID:20.500.12556/RUL-89257 Povezava se odpre v novem oknu
Datum objave v RUL:28.02.2017
Število ogledov:1472
Število prenosov:602
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Parallelizing the CMA-ES algorithm
Izvleček:
Nowadays, with the development of increasingly better computer hardware we can witness an ever-growing need for faster execution of algorithms. The basis of this thesis is an attempt to speed-up the evolutionary algorithm CMA-ES using various parallel approaches. Firstly we present the foundations of evolutionary algorithms and describe in detail each step of the algorithm CMA-ES. In the following chapters we present each parallel approach and describe the procedure of parallelizing the algorithm with their use. We outline the main particularities of each parallel approach and present various problems which we encountered in their application. In addition, we describe a variety of optimizations which can be used to improve the effectiveness of each parallel approach. In the last part of the thesis we present and analyze the results of our measurements in different contexts. We compare the execution times of individual parallelized algorithm steps while running the algorithm with different input parameters. Afterwards we compare the execution times of the serial and parallel implementations of the algorithm and highlight some general findings.

Ključne besede:Evolutionary algoritms, CMA-ES, central processing unit, graphics processing unit, OpenCL, MPI, multithreading, parallel approach

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj