crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 594671

Disertation

Author: Bodić, Ante
Title: Optmizacija rojem čestica na paralelnim arhitekturama
( Particle swarm optimization on parallel processor architectures )
Type: pre-Bologna graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 20.09.
Year: 2012
Page: 133
Mentor: Jakobović, Domagoj
Keywords: GPGPU; optimizacija rojem čestica; OpenCL; računalni paralelizam; RapidMind
( computer parallelism; GPGPU; OpenCL; RapidMind; particle swarm optimization )
Abstract:
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.
Project / theme: 036-0362980-1921
Original language: hrv
Research fields:
Computer science
Full paper text: 594671.AnteBodicDiplomski_fv.pdf (tekst priložen 25. Ruj. 2012. u 09:23 sati)
Contrib. to CROSBI by: yeti@fer.hr (yeti@fer.hr), 25. Ruj. 2012. u 09:23 sati



Print version   za tiskati


upomoc
foot_4