Programsko ostvarenje masivno paralelnog algoritma PSO

završni rad

• Naslov (engleski): Massively parallel PSO implementation
• Autor: Joško Vrsalović
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Josip Jukić (član povjerenstva)
• Član povjerenstva: Filip Karlo Došilović (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2023-07-05, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: Optimizacija rojem čestica; Paralelno programiranje; CUDA; Traženje objekta na slici; Izračunavanje s visokim performansama
• Ključne riječi (engleski): Particle swarm optimization; Parallel programming; CUDA; Image object search; High performance computing
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:545986
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-10-11 10:57:29