prikaz prve stranice dokumenta Programsko ostvarenje masivno paralelnog algoritma PSO
No public access
undergraduate thesis
Programsko ostvarenje masivno paralelnog algoritma PSO
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:545986
Vrsalović, Joško
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Vrsalović, J. (2023). Programsko ostvarenje masivno paralelnog algoritma PSO (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:545986

Vrsalović, Joško. "Programsko ostvarenje masivno paralelnog algoritma PSO." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:545986

Vrsalović, Joško. "Programsko ostvarenje masivno paralelnog algoritma PSO." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:545986

Vrsalović, J. (2023). 'Programsko ostvarenje masivno paralelnog algoritma PSO', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 17 May 2024, https://urn.nsk.hr/urn:nbn:hr:168:545986

Vrsalović J. Programsko ostvarenje masivno paralelnog algoritma PSO [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 May 17] Available at: https://urn.nsk.hr/urn:nbn:hr:168:545986

J. Vrsalović, "Programsko ostvarenje masivno paralelnog algoritma PSO", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:545986

Metadata
TitleProgramsko ostvarenje masivno paralelnog algoritma PSO
Title (english)Massively parallel PSO implementation
AuthorJoško Vrsalović
MentorDomagoj Jakobović (mentor)
Committee memberDomagoj Jakobović (predsjednik povjerenstva)
Committee memberJosip Jukić (član povjerenstva)
Committee memberFilip Karlo Došilović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-07-05, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Svrha rada bila je istražiti i razviti poznati, optimizacijski algoritam PSO globalne topologije za primjenu na heterogenom računalnom sklopovlju. Cilj je bio iskoristiti visoki stupanj paralelizacije koje nudi današnja oprema za grafičku obradu podataka. Istražene su prednosti i ograničenja algoritma, a za GPU implementaciju proučena je potreba za zaštitom kritičnog odsječka pod pretpostavkom da bi ona mogla narušiti brzinu izvođenja. Dani su uvid u moguće primjene i detaljan primjer korištenja za prepoznavanje objekta na slici. Konačno, predstavljeni su rezultati usporedbe između CPU i GPU implementacija u kategorijama brzine i sposobnosti konvergencije te brzine izvođenja u ovisnosti o parametrima algoritma.
Abstract (english)
The purpose of this project was to explore and develop widely known, optimization algorithm PSO using global topology for applications on heterogeneous computing hardware. Goal was to utilize high degree of parallelization offered by today’s graphic processing equipment. Advantages and limitations of algorithms were explored, and with GPU implementations, the need for critical section protection was studied under hypothesis that mechanism could slow down the execution. Overview of possible applications and detailed example of object recognition within image is presented. Finally, results of convergence and performance tests were measured between CPU and GPU with respect to algorithm parameters.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:545986
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-10-11 10:57:29