We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An Evaluation of Domain Decomposition Strategies for Parallel Spatial Interpolation of Surfaces.
- Authors
Cramer, Barton E.; Armstrong, Marc P.
- 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.
- Subjects
INTERPOLATION; SURFACES (Physics); ALGORITHMS; DATA distribution; MATHEMATICAL decomposition; MULTIPROCESSORS; PARALLEL processing
- Publication
Geographical Analysis, 1999, Vol 31, Issue 2, p148
- ISSN
0016-7363
- Publication type
Article
- DOI
10.1111/j.1538-4632.1999.tb00974.x