Povzporejanje algoritma CMA-ESRIHAR, NEJC (Avtor) Šter, Branko (Mentor) Korošec, Peter (Komentor) Evolucijski algoritmiCMA-EScentralna procesna enotagrafična procesna enotaOpenCLMPIvečnitnostvzporedni pristopDandanes 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.20172017-02-28 13:10:01Diplomsko delo/naloga89257VisID: 18462sl