Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Optmizacija rojem čestica na paralelnim arhitekturama (CROSBI ID 374059)

Ocjenski rad | diplomski rad

Bodić, Ante Optmizacija rojem čestica na paralelnim arhitekturama / Jakobović, Domagoj (mentor); Zagreb, Fakultet elektrotehnike i računarstva, . 2012

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

Povezanost rada

Računarstvo