Logo des Repositoriums
 

Parallelization strategies to speed-up computations for terrain analysis on multi-core processors

dc.contributor.authorSchiele, Steffen
dc.contributor.authorBlaar, Holger
dc.contributor.authorThürkow, Detlef
dc.contributor.authorMöller, Markus
dc.contributor.authorMüller-Hanneman, Matthias
dc.contributor.editorMühl, Gero
dc.contributor.editorRichling, Jan
dc.contributor.editorHerkersdorf, Andreas
dc.date.accessioned2019-10-30T12:50:20Z
dc.date.available2019-10-30T12:50:20Z
dc.date.issued2012
dc.description.abstractEfficient computation of regional land-surface parameters for large-scale digital elevation models becomes more and more important, in particular for webbased applications. This paper studies the possibilities of decreasing computing time for such tasks by parallel processing using multi-threads on multi-core processors. As an example of calculations of regional land-surface parameters we investigate the computation of flow directions and propose a modified D8 algorithm using an extended neighborhood. In this paper, we discuss two parallelization strategies, one based on a spatial decomposition, the other based on a two-phase approach. Three datasets of high resolution digital elevation models with different geomorphological types of landscapes are used in our evaluation. While local surface parameters allow for an almost ideal speed-up, the situation is different for the calculation of non-local parameters due to data dependencies. Nevertheless, still a significant decrease of computation time has been achieved. A task pool-based strategy turns out to be more efficient for calculations on datasets with many data dependencies.en
dc.identifier.isbn978-3-88579-294-9
dc.identifier.pissn1617-5468
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/29515
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofARCS 2012 Workshops
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-200
dc.titleParallelization strategies to speed-up computations for terrain analysis on multi-core processorsen
dc.typeText/Conference Paper
gi.citation.endPage468
gi.citation.publisherPlaceBonn
gi.citation.startPage457
gi.conference.date28. Februar-2. März 2012
gi.conference.locationMünchen
gi.conference.sessiontitleRegular Research Papers

Dateien

Originalbündel
1 - 1 von 1
Lade...
Vorschaubild
Name:
457.pdf
Größe:
406.98 KB
Format:
Adobe Portable Document Format