2.
PARALELIZACIJA SIMULATORJA ZARAŠČANJA S KNJIŽNICO OpenMPDavid 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
Celotno besedilo (2,63 MB)
