20.500.12556/DKUM-44352 RAZVOJ ALGORITMA DIFERENCIALNE EVOLUCIJE ZA GRAFIČNE PROCESORJE Z OPENCL DIFFERENTIAL EVOLUTION ALGORITHM FOR GRAPHICS PROCESSING UNITS WITH OPENCL V magistrskem delu predstavljamo implementacijo algoritma diferencialne evolucije in njegove različice jDE, ki se izvajata na grafični procesni enoti. Za razvoj smo uporabili ogrodje OpenCL. Algoritma smo uporabili za optimizacijo izbranih funkcij iz tekmovanja CEC 2013. Z uporabo grafične procesne enote smo dosegli občutno pohitritev v primerjavi z implementacijo na centralni procesni enoti. Algoritem DE smo uporabili tudi za optimizacijo parametrov različnih jezikovnih modelov, ki se uporabljajo za modeliranje naravnega jezika. In this master's thesis, we present an implementation of differential evolution algorithm and its version jDE, both running on graphics processing unit. For development we used OpenCL framework. Algorithms were used for function optimization of selected functions from CEC 2013 competition. Objective is to achieve significant speedup in comparison with implementation on central processing unit. CPU implementation was additionally used for optimization of parameters of multiple language model algorithms, which are used for natural language modelling. diferencialna evolucija grafična procesna enota OpenCL jezikovni model differential evolution graphics processing unit OpenCL language model true true false [M. Furlan] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2014-05-20 13:29:58 2014-06-18 11:50:53 2022-05-12 03:07:55 2021-05-01 03:15:39 2014 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.421(043.2) 17992214 URN:SI:UM:DK:E9JAFJTA MAG_Furlan_Miha_2014.pdf MAG_Furlan_Miha_2014.pdf 1 47A638FFDA525CF388E9896BB2BCE611 3b04843bad793aa6719ec7116a944c26c77a9d7f3f9ffdbede1f04040bf4804d d7150c15-7c0a-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=63677 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0