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.date.accessioned2017-12-06T09:10:06Z
dc.date.available2017-12-06T09:10:06Z
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.doi10.1007/BF03342023
dc.identifier.pissn0177-0454
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/8619
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofPARS: Parallel-Algorithmen, -Rechnerstrukturen und -Systemsoftware: Vol. 29, No. 1
dc.relation.ispartofseriesPARS: Parallel-Algorithmen, -Rechnerstrukturen und -Systemsoftware
dc.subjectDigital Elevation Model
dc.subjectTopographic Wetness Index
dc.subjectParallelization Strategy
dc.subjectFalse Sharing
dc.subjectRuntime Measurement
dc.titleParallelization Strategies to Speed-Up Computations for Terrain Analysis on Multi-Core Processorsen
dc.typeText/Journal Article
gi.citation.endPage38
gi.citation.startPage27

Dateien

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