| Naslov: | PARALELIZACIJA SIMULATORJA ZARAŠČANJA S KNJIŽNICO OpenMP |
|---|
| Avtorji: | ID Zakonjšek, David (Avtor)
ID Guid, Nikola (Mentor) Več o mentorju... 
ID Kolmanič, Simon (Komentor) |
|---|
| Datoteke: |  UNI_Zakonjsek_David_2011.pdf (2,63 MB)
MD5: AFE8ADDCBE811484A3DB148052913B97
PID: 20.500.12556/dkum/b64a6831-e621-4ea5-907a-3baffcfabf72
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo/naloga |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| 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 |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [D. Zakonjšek] |
|---|
| Leto izida: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-21183 |
|---|
| UDK: | 004.92(043.2) |
|---|
| COBISS.SI-ID: | 15950102 |
|---|
| NUK URN: | URN:SI:UM:DK:Z9KDUFPI |
|---|
| Datum objave v DKUM: | 08.12.2011 |
|---|
| Število ogledov: | 2030 |
|---|
| Število prenosov: | 131 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
