| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 2 / 2
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
2.
PARALELIZACIJA SIMULATORJA ZARAŠČANJA S KNJIŽNICO OpenMP
David Zakonjšek, 2011, diplomsko delo/naloga

Opis: Glavni namen diplomskega dela sta bila implementacija in opis paralelizacije simulatorja zaraščanja z namenom boljšega izkoristka sodobnih večjedrnih procesorjev ter pohitritve izvajanja simulacije. Izvedli smo meritve in pokazali, da paraleliziran simulator izvaja simulacijo hitreje kot enonitni. Paralelizacijo smo implementirali s pomočjo knjižnice OpenMP. V diplomskem delu so opisane tudi nekatere druge nadgradnje, ki smo jih implementirali v omenjenem simulatorju. Najprej opišemo teorijo, na kateri je temeljil izhodiščni simulator, nadgradnjo z vpeljavo Ellenbergovih koeficientov, najpomembnejše podatkovne strukture simulatorja ter postopek nalaganja terena iz realnih podatkov. Nato opišemo spremembe, ki smo jih morali narediti na algoritmih izhodiščnega simulatorja, preden smo jih lahko paralelizirali. Sledi opis še nekaterih drugih pohitritev, kot na primer ločevanje med velikimi in malimi rastlinskimi vrstami ter nadgradnje s funkcionalnostjo določanja območja zaraščanja. Pri paralelizaciji najprej naredimo kratek pregled knjižnice OpenMP, nato pa podamo in opišemo algoritme izvajanja simulacije z več nitmi ter njihovo sinhronizacijo. Za konec prikažemo še rezultate meritev izvajanja eno- in večnitnih algoritmov izvajanja simulacije.
Ključne besede: računalniška grafika, simulacija ekosistemov, večnitno programiranje, optimizacija algoritmov
Objavljeno: 08.12.2011; Ogledov: 1274; Prenosov: 50
.pdf Celotno besedilo (2,63 MB)

Iskanje izvedeno v 0.04 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici