Optmizacija rojem čestica na paralelnim arhitekturama (CROSBI ID 374059)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Bodić, Ante
Jakobović, Domagoj
hrvatski
Optmizacija rojem čestica na paralelnim arhitekturama
OpenCL norma iskorištena je na višejezgrenim glavnim procesorima i modernim grafičkim procesorima složene arhitekture kako bi se ubrzalo izvođenje metode optimizacije rojem čestica. Metoda optimizacija rojem čestica temelji se na iterativnim pokušajima poboljšanja potencijalnih rješenja tako da se simulira njihovo gibanje kroz domenu funkcije koja biva optimirana. Rješenja koja se nazivaju česticama sačinjavaju roj, i na početku algoritma inicijalizirana su na nasumične vrijednosti. Na vektore brzine čestica (a time i položaja čestica) utječe inercija čestice, najbolji položaj u kojem se čestica našla i najbolji položaj pronađen u cjelokupnoj fazi pretraživanja na razini cijeloga roja. Navedena optimizacijska metoda idealna je za paralelizaciju na razini podataka jer se u većini koraka može obrađivati svaku komponentu svakog vektora neovisno. Također je potrebno ostvariti paralelne redukcijske operatore i generatore pseudo-slučajnih brojeva. Za ostvarivanje navedene metode odabran je pristup u kojem će algoritam biti rastavljen u više manjih dijelova. Ovakav pristup je sporiji tijekom izvođenja, ali je lakši za razvoj, a ostvarena funkcionalnost je ponovo iskoristiva. Rezultati pokazuju da paralelna implementacija na grafičkom procesoru u pravilu postaje isplativa za količine podatka veće od 103 do 105. Ovo vrijedi i za samu optimizacijsku metodu i za pojedine komponente koje ju sačinjavaju.
GPGPU; optimizacija rojem čestica; OpenCL; računalni paralelizam; RapidMind
nije evidentirano
engleski
Particle swarm optimization on parallel processor architectures
nije evidentirano
computer parallelism; GPGPU; OpenCL; RapidMind; particle swarm optimization
nije evidentirano
Podaci o izdanju
133
20.09.2012.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb