Hajautettu Monte Carlo simulaatio paikkatietoanalyysissä
Loading...
URL
Journal Title
Journal ISSN
Volume Title
Helsinki University of Technology |
Diplomityö
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Authors
Date
2006
Department
Major/Subject
Informaatiotekniikka
Mcode
T-61
Degree programme
Language
fi
Pages
74
Series
Abstract
Diplomityö käsittelee epävarmuutta sisältävien korkeusmallien valuma-alueiden laskentamenetelmiä. Työssä perehdyttiin hilamuotoisten korkeusmallien valuma-alueanalyysiin, tilastollisiin korkeusmallin epävarmuuden mallintamistapoihin ja Monte Carlo simulaatioon. Olemassa olevien menetelmien pohjalta kehitettiin hajautettuun laskentaan sopivat laskenta-algoritmit, joiden toimintaa ja skaalautuvuutta testattiin Tieteellisen laskennan CSC:n klusterilaskentaympäristössä. Simulaation tulosten tarkkuuden arvioimiseksi johdettiin korkeaulotteiselle aineistolle ja simulaatiomenetelmässä lasketuille valuma-aluekartoille sopiva konvergenssin arviointimenetelmä. Diplomityö koostuu seitsemästä luvusta. Johdannossa esitellään työn taustaa ja käsitteitä, sekä kuvataan työssä ratkaistut ongelmat. Työn pohjana oleva aiempi tutkimus ja sen tulokset esitellään luvussa kaksi. Työn toteutusosassa johdetaan aluksi menetelmä Monte Carlo simulaation tarkkuuden arvioimiselle simulaatiokierrosten määrän kasvaessa. Luvussa neljä esitetään ratkaisut valuma-aluelaskennan hajauttamiseksi ja arvioidaan algoritmien tehokkuutta. Luvussa viisi käydään tarkemmin läpi työssä tehdyn laskentaohjelman teknisempiä yksityiskohtia. Ohjelman toimintaa ja skaalautuvuutta testattiin oikealla korkeusmalliaineistolla. Luvussa kuusi käsitellään nämä laskentaohjelman ja menetelmien toimintaan liittyvät mittaustulokset ja vertailut. Lopuksi yhteenveto-osassa käydään läpi työn keskeiset tulokset ja jatkokehitysmahdollisuudet.Description
Supervisor
Kaski, SamuelThesis advisor
Sarjakoski, TapaniKeywords
drainage area analysis, valuma-alue analyysi, parallel computing, hajautettu laskenta, Monte Carlo simulation, Monte Carlo simulaatio, process convolution, prosessikonvoluutio