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.

A Divide and Conquer Calculation Approach of Integral Graph

Micro-image Definition Evaluation Using Multi-Scale Decomposition and Gradient Absolute Value

Implementation of High Performance Single-Precision Divider

An Improved Shape Shifting Method of Critical Area Extraction

Integral Images: Efficient Algorithms for Their Computation and Storage in Resource-Constrained Embedded Vision Systems

A Fast Integral Image Computing Hardware Architecture With High Power and Area Efficiency

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

Image Enhancement Using Divide-and-conquer Strategy

An Improved Parallel Computation Method for Delaunay Triangulation

Fast Integral Image Computation on GPU

Speeding up digital image correlation computation using the integral image technique

Research On The Algorithm Of Large Image Division

A Parallel Hardware Architecture for Fast Integral Image Computing

An Integral Equation-Based Overlapping Domain Decomposition Method Enhanced With Anderson Acceleration

Fast Convolution Method and Its Application in Mask Optimization for Intensity Calculation Using Basis Expansion

Adaptable Parallel Strategy To Extract Polygons From Massive Classified Images On Multi-Core Clusters

An efficient approach for calculating a definite integral with about a dozen of sampling points

Large-scale elemental image array generation in integral imaging based on scale invariant feature transform and discrete viewpoint acquisition

Equivalent convolution strategy for the evolution computation in parametric active contour model

An economical contour extraction algorithm for understanding large-size engineering drawings

A Configurable Parallel Hardware Architecture for Efficient Integral Histogram Image Computing.