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 multi-level parallel approach to increase the computation efficiency of a global ocean temperature dataset reconstruction

A Parallel Simulator for Massive Reservoir Models Utilizing Distributed-Memory Parallel Systems

Research of parallel global sea surface temperature contours extraction algorithm on CUDA platform

Parallel Optimization for Large-Scale Ocean Data Assimilation

Solving global shallow water equations on heterogeneous supercomputers

CLUSTER-BASED OCEAN REMOTE SENSING IMAGE FUSION PARALLEL COMPUTING STRATEGY

Adaptive Workload-Balanced Scheduling Strategy for Global Ocean Data Assimilation on Massive GPUs

Distributed Parallel Computation of the Global Atmospheric Data Objective Analysis System

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

A Parallel Approach for Contour Extraction Based on CUDA Platform

Parallel Algorithm and Its Application of a Nonhydrostatic Semi-Implicit Semi-Lagrangian Global Model

P-CSI V1.0, an Accelerated Barotropic Solver for the High-Resolution Ocean Model Component in the Community Earth System Model V2.0

Swmpas-A: Scaling MPAS-A to 39 Million Heterogeneous Cores on the New Generation Sunway Supercomputer

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

A Layered Approach to Parallel Computing for Spatially Distributed Hydrological Modeling

Development of a Hybrid Parallel MCV-based High-Order Global Shallow-Water Model

Interpolation Oriented Parallel Communication to Optimize Coupling in Earth System Modeling

A Peta-Scalable CPU-GPU Algorithm for Global Atmospheric Simulations

Parallelisation of a Watershed Distributed Ecohydrological Model with Dynamic Task Scheduling

Pattern-Driven Hybrid Multi- and Many-Core Acceleration in the MPAS Shallow-Water Model

Improving Parallel Performance of A Finite-Difference Agcm on Modern High-Performance Computers