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.

Parallel Multigrid Approach for Solving Poisson PDE in Gigapixel Image Editing

Matrix Decomposition Graphics Processing Unit Solver for Poisson Image Editing

FSIS: Fast and Seamless Image Stitching of High-Resolution Dunhuang Murals

Large Image Fast Compositing Based on Uniform Sample

HyGrid: A CPU-GPU Hybrid Convolution-Based Gridding Algorithm in Radio Astronomy.

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

A review of parallel computing for large-scale remote sensing image mosaicking

Parallel Volume Rendering Based on LOD Method

A High Accuracy Muitigrid Method for the Three-Dimensional Poisson Equation

Extraction of Drainage Network from Grid Terrain Datasets Using Parallel Computing

Efficient Parallel Algorithms for Inpainting-Based Representations of 4K Images -- Part I: Homogeneous Diffusion Inpainting

A Rapid Parallel Mosaicking Algorithm for Massive Remote Sensing Images Utilizing Read Filtering

Parallel Computing Method of Commonly Used Interpolation Algorithms for Remote Sensing Images

A Strategy for Parallelising Polygon Rasterisation Algorithms Using Multi-Core Cpus

GPU-Based Parallel Computing Methods for Medical Photoacoustic Image Reconstruction

Applying GPU and POSIX thread technologies in massive remote sensing image data processing

Parallel Programming Design and Storage Optimization of Remote Sensing Image Registration Based on GPU

PINN-MG: A Multigrid-Inspired Hybrid Framework Combining Iterative Method and Physics-Informed Neural Networks

A Novel Approach of Parallel Retina-Like Computational Ghost Imaging

Parallel Smoothers for Matrix-Based Geometric Multigrid Methods on Locally Refined Meshes Using Multicore CPUs and GPUs

Helmholtz Solving and Performance Optimization in Global/Regional Assimilation and Prediction System