20.500.12556/DKUM-21183 PARALELIZACIJA SIMULATORJA ZARAŠČANJA S KNJIŽNICO OpenMP PARALLELIZATION OF AFFORESTATION SIMULATOR WITH OpenMP LIBRARY 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. The main purpose of the diploma work is a implementation and description of the parallelisation of simulator of afforestation in order to make better use of modern multicore processors and the implementation of better simulation performance. We perform measurements and show that the our multi-thread simulator performs faster simulation as single-hread simulator. We implement parallelization using OpenMP library. Moreover this document describes a number of other upgrades that are implemented in that simulatior. First, we describe a theory, on which the initial simulator is based, upgrade with the introduction of Ellenberg coefficients, the most important data structures of simulator, and a procedure for loading terrain from realistic data. Then we describe the changes that had to be made on the initial simulator algorithms before we can convert them to multi-thread. Afterwards we describe some other performance enhancements, such as the separation between the high and small plant species, and upgrade of determining the area of overgrowth. In case of parallelisation first we do a brief overview of OpenMP library, and then we give and describe the implementation of multi-thread simulation algorithms and their synchronization. To conclude, we show measurement results of the implementation of single- and multi-threaded implementation of simulation algorithms. računalniška grafika simulacija ekosistemov večnitno programiranje optimizacija algoritmov computer graphics simulation of ecosystems multi-threaded programming optimization algorithms true true false [D. Zakonjšek] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2011-11-02 10:22:47 2011-12-08 11:11:25 2022-04-14 10:22:16 2023-12-27 03:23:32 2011 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.92(043.2) 15950102 URN:SI:UM:DK:Z9KDUFPI UNI_Zakonjsek_David_2011.pdf UNI_Zakonjsek_David_2011.pdf 1 AFE8ADDCBE811484A3DB148052913B97 15d3e10b3540a5b48e092ff22b4a7db5a48903dfb8accca3ca73a1fa1aa78d9e cd06f391-7c05-11eb-bb7a-00155d0001ca 20.500.12556/dkum/b64a6831-e621-4ea5-907a-3baffcfabf72 https://dk.um.si/Dokument.php?lang=slv&id=27253 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0