Naslov
Optmizacija rojem čestica na paralelnim arhitekturama
(Particle swarm optimization on parallel processor architectures)

Autori
Bodić, Ante

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
20.09

Godina
2012

Stranica
133

Mentor
Jakobović, Domagoj

Ključne riječi
GPGPU; optimizacija rojem čestica; OpenCL; računalni paralelizam; RapidMind
(computer parallelism; GPGPU; OpenCL; RapidMind; particle swarm optimization)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA