Abstract:The calculation of contributing areas from digital elevation models (DEMs) is one of the important tasks in digital terrain analysis (DTA). The computational process usually involves two steps in a real application: (1) calculating flow directions via a flow model, and (2) computing the contributing area for each grid cell in the DEM. The traditional algorithm for calculating contributing areas is coded as a sequential program executed on a single processor. With the increase of scope and resolution of DEMs, the serial algorithm has become increasingly difficult to perform and is often very time-consuming, especially for DEMs of large areas and fine scales. In recent years, parallel computing is able to meet this challenge with the development of computer technology. However, the parallel implementation with granularity control, an efficient strategy to reap the best parallel performance and to break the limitation of computing resources in processing massive grid terrain datasets, has not been found in DTA research field. This paper develops a message-passing-interface (MPI) parallel approach with granularity control to calculate contributing areas. According to the proposed parallelization strategy, the parallel D8 algorithm with granularity control is designed as well as the parallel AreaD8 algorithm. Based on the domain decomposition of DEM data, it is possible for each process to process multiple partitions decomposed under a grain size. According to an iterative procedure of reading source data, executing the operator and writing resulting data, the partitions achieve the calculation results one by one in each process. The experimental results on a multi-node cluster show that the proposed parallel algorithms with granularity control are the powerful tools to process the big dataset and the parallel D8 algorithm is insensitive to granularity, while the parallel AreaD8 algorithm has an optimal grain size to reap the best parallel performance.

Selection of the Ideal Number of Sub-Domains for Domain Decomposition in MPP

An Efficient Domain Decomposition Method in Multi-physics Simulation of Package Systems

GA Based Decomposition of Large Scale Distributed Model Predictive Control Systems

Optimal Selection of the Decomposition Structure Based on GA for Distributed Model Predictive Control Systems

Domain decomposition approach for parallel improvement of tetrahedral meshes.

Parallel Planar Delaunay Mesh Generation

An Efficient Decomposition and Dual-Stage Multi-Objective Optimization Method for Water Distribution Systems with Multiple Supply Sources

A Two-Level Parallel Decomposition Approach for Transient Stability Constrained Optimal Power Flow

Impact of two factors on several domain decomposition based parallel incomplete factorizations for the meso-scale simulation of concrete

Domain decomposition methods with overlapping subdomains for time-dependent problems

A compression scheme for domain decomposition method in solving electromagnetic problems

Domain Decomposition Methods for the Monge-Ampère equation

Parallel Contributing Area Calculation with Granularity Control on Massive Grid Terrain Datasets

Domain Decomposition Based High Performance Parallel Computing

The Divide-and-Conquer Framework: A Suitable Setting for the DDM of the Future

A Parallel Algorithm for Large Scale Optimal Control Problems Using Spatial Decomposition and Coordination

An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation

Iteration-merged Solver for Linear Banded Matrices Based on Domain Decomposition and MPI

Parallel DEA-Dantzig-Wolfe Algorithm for Massive Data Applications.

Parallel D–D Type Domain Decomposition Algorithm for Optimal Control Problem Governed by Parabolic Partial Differential Equation

A Data Partitioning Method for Parallel Digital Terrain Analysis