1. Paralelni algoritem diferencialne evolucije in gručenja za multimodalno optimizacijo : diplomsko deloTilen Ravnak, 2021, undergraduate thesis Abstract: V diplomskem delu predstavljamo implementacijo paralelne različice algoritma diferencialne evolucije in gručenja za multimodalno optimizacijo. Algoritem smo paralelizirali tako na centralni procesni enoti kot na grafični procesni enoti. Za paralelizacijo na centralni procesni enoti smo uporabili knjižnico thread (niti), ki je del programskega jezika C++. Za paralelizacijo na grafični procesni enoti smo uporabili ogrodje CUDA. Uspešnost algoritma smo testirali na izbranih optimizacijskih problemih tekmovanja CEC 2013. Najvišji faktor pohitritve smo dosegli pri problemu Modified Rastrigin in sicer 2,799.
Keywords: Diferencialna evolucija, gručenje, paralelizacija
Published in DKUM: 18.10.2021; Views: 813; Downloads: 53
 Full text (1,23 MB) |
2. |
3. Urejanje števil z algoritmom radix na GPEBoštjan Koštomaj, 2018, undergraduate thesis Abstract: V diplomski nalogi raziščemo področje urejanja števil z algoritmom radix in paralelizacijo algoritma na grafični procesni enoti (GPE). Za računanje na GPE smo uporabili tehnologijo CUDA, ki omogoča hitrejšo in učinkovitejšo uporabo grafičnih procesorjev. V nadaljevanju smo primerjali hitrosti urejanja različnih podatkovnih tipov, različnih velikosti podatkov in časovne razlike pri paralelnem in zaporednem urejanju radix. Ugotovili smo, da je paralelno urejanje približno 50-krat hitrejše.
Keywords: algoritmi urejanja, urejanje radix, CUDA, paralelizacija, GPE
Published in DKUM: 09.10.2018; Views: 1430; Downloads: 114
Full text (1,60 MB) |
4. Simulacija in vizualizacija rjeFilip Urh, 2017, master's thesis Abstract: V magistrskem delu preučimo pojav rje in opišemo metodi za njeno simulacijo in vizualizacijo. Na začetku razložimo postopek nastajanja rje, nato pa podrobno opišemo algoritem simulacije, ki temelji na celičnih avtomatih, in algoritem vizualizacije, ki uporablja fizikalno osnovan model Cook-Torrance. Vsakega izmed njiju implementiramo in združimo v celoto znotraj iste aplikacije. Algoritem simulacije dodatno paraleliziramo s pomočjo grafične procesne enote. To dosežemo z uporabo senčilnika za splošno namensko računanje v okviru standarda OpenGL. Na koncu predstavimo rezultate časovnih meritev obeh implementacij in pokažemo, da je paralelna skoraj dvakrat hitrejša kot zaporedna.
Keywords: simulacija, vizualizacija, rja, paralelizacija, OpenGL
Published in DKUM: 16.08.2017; Views: 1286; Downloads: 206
Full text (10,24 MB) |
5. Reševanje problema trgovskega potnika s paralelnim simuliranim ohlajanjemMatej Strašek, 2014, undergraduate thesis Abstract: V diplomskem delu skušamo s paralelizacijo algoritma simuliranega ohlajanja izboljšati čas reševanja problema trgovskega potnika. S pomočjo vmesnika OpenMP implementiramo paralelizacije algoritmov sosednosti k-opt, simulirano ohlajanje in izboljšavo le-tega – sprejemljivo simulirano ohlajanje. Predstavimo algoritme in zberemo njihove rezultate za paralelizacijo zanke, paralelizacijo particij, paralelizacijo z različnim razponom in prilagodljivo paralelizacijo simuliranega ohlajanja.
Prvi del predstavlja opis problema trgovskega potnika, vmesnika OpenMP, opis implementiranih algoritmov in njihovih paralelizacij. V zadnjem delu so predstavljeni rezultati na problemih trgovskega potnika iz knjižnice TSPLIB, njihova medsebojna primerjava ter možnosti za nadaljnje raziskave.
Keywords: problem trgovskega potnika, simulirano ohlajanje, paralelizacija simuliranega ohlajanja
Published in DKUM: 06.11.2015; Views: 2786; Downloads: 153
Full text (886,78 KB) |
6. |
7. HITRO RAZPOZNAVANJE OBRAZOV S KNJIŽNICO OPENCVMiha Jerot, 2011, bachelor thesis/paper Abstract: V diplomskem delu raziskujemo možnosti uporabe paralelizacije pri zaznavanju obrazov s pomočjo knjižnice OpenCV. V uvodu predstavimo digitalno zaznavo obrazov z metodo iz OpenCV ter možnosti, ki se ponujajo za njeno pohitritev. Naš cilj je natančno preučiti obstoječo metodo ter jo pohitriti z različnimi postopki. Najprej se lotimo analize možnih pristopov pohitritve te metode, študiramo pa tudi njihove omejitve v praksi. Osrednji del diplome je posvečen razvoju in analizi lastne rešitve, ki temelji na pohitritvi osnovne metode za razpoznavanje obrazov iz OpenCV. Razvili smo jo kot množico različnih pristopov pohitritve. Ugotavljamo, da so implementirani postopki precej hitrejši od obstoječe rešitve iz OpenCV, ter da so nekateri bolj primerni za statične slike, nekateri pa za realno-časovno zaznavo. Z našim pristopom smo dosegli pohitritev do devet krat, glede na osnovno metodo zaznavanja obraza.
Keywords: zaznavanje obrazov, računalniški vid, paralelizacija, digitalne slike
Published in DKUM: 27.09.2011; Views: 2134; Downloads: 170
Full text (2,03 MB) |
