Razvoj algoritma diferencialne evolucije za grafične procesorje z OpenCL

magistrsko delo

Miha Furlan (Author), Janez Brest (Mentor), Borko Bošković (Co-mentor)

Abstract

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.

Keywords

diferencialna evolucija;grafična procesna enota;OpenCL;jezikovni model;

Data

Language:	Slovenian
Year of publishing:	2014
Typology:	2.09 - Master's Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	[M. Furlan]
UDC:	004.421(043.2)
COBISS:	17992214
Views:	1420
Downloads:	102
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	DIFFERENTIAL EVOLUTION ALGORITHM FOR GRAPHICS PROCESSING UNITS WITH OPENCL
Secondary abstract:	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.
Secondary keywords:	differential evolution;graphics processing unit;OpenCL;language models;
URN:	URN:SI:UM:
Type (COBISS):	Master's thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Pages:	XIII, 60 str.
ID:	8729430