Journal article
An Evaluation of Domain Decomposition Strategies for Parallel Spatial Interpolation of Surfaces
Geographical analysis, Vol.31(2), pp.148-168
04/1999
DOI: 10.1111/j.1538-4632.1999.tb00974.x
Abstract
The objective of this paper is to investigate static and dynamic methods for spatially subdividing the work required to interpolate a gridded surface into a set of subtasks that are allocated to separate processors for execution in parallel. A description of the parallel implementation and testing procedures is preceded by a review of the serial version of the particular neighborhood‐based, inverse‐distance‐weighted interpolation (Clarke) algorithm chosen for interpolation. The effects on serial program execution time of data distribution (dispersed or clustered) are documented, and these results are used to inform a partial parallelization process. Next, six problem decomposition and task scheduling strategies are evaluated on a shared memory multiprocessor. The choice of problem decomposition and task scheduling combination is shown to exercise a significant role in determining parallel program performance, with a medium‐grained, dynamically scheduled approach showing the best adaptability to variable spatial workload and uneven processor power.
Details
- Title: Subtitle
- An Evaluation of Domain Decomposition Strategies for Parallel Spatial Interpolation of Surfaces
- Creators
- Barton E. CramerMarc P. Armstrong
- Resource Type
- Journal article
- Publication Details
- Geographical analysis, Vol.31(2), pp.148-168
- Publisher
- Blackwell Publishing Ltd
- DOI
- 10.1111/j.1538-4632.1999.tb00974.x
- ISSN
- 0016-7363
- eISSN
- 1538-4632
- Number of pages
- 21
- Language
- English
- Date published
- 04/1999
- Academic Unit
- Economics; Planning and Public Affairs; Geographical and Sustainability Sciences
- Record Identifier
- 9984269249302771
Metrics
5 Record Views