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 computing methods in geotechnical engineering

Parallel Computing Technology for Wide Area Power System Modeling

Parallel computing of a meshfree method and its application in geotechnical engineering

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

Hybrid Performance Modeling And Analyzing Of Parallel Systems

Grid Service-Based Parallel Finite Element Analysis

Implementation of the Domain Decomposition Method-Based Parallel Finite Element Method in Geotechnical Engineering

Parallel finite element method for 2D free surface seepage

A Parallel Algorithm for Erosion Slope Length Calculation Based on Grid Terrain Datasets

Parallel algorithms and implement of explicit integration method for structural dynamic analysis

Extraction of Drainage Network from Grid Terrain Datasets Using Parallel Computing

Parallel algorithm design and optimization of geodynamic numerical simulation application on the Tianhe new-generation high-performance computer

Multi-screen Tiled Displayed, Parallel Rendering System for a Large Terrain Dataset

Parallelization of Spherical Discontinuous Deformation Analysis (SDDA) for Geotechnical Problems Based on Cloud Computing Environment

23 European Symposium on Computer Aided Process Engineering: A Parallel Method with Hybrid Algorithms for Mixed Integer Nonlinear Programming

Design and test of parallel discrete element method program of shared memory type

PARALLEL 3D FINITE ELEMENT ANALYSIS AND ITS APPLICATION TO HYDRAULIC ENGINEERING

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

Parallel Calculation and Efficiency Analysis for Neighborhood Statistic Algorithm in Digital Terrain Analysis

Parallel Algorithms for Extracting Drainage Network from Digital Elevation Models

PARALLEL FINITE ELEMENT ANALYSIS BASED ON ELEMENT-BY-ELEMENT METHOD AND ITS APPLICATION