A virtual tile approach to raster-based calculations of large digital elevation models in a shared-memory system

Yιldιrιm, Ahmet Artu; Watson, Dan; Tarboton, David G.; Wallace, Robert M.

doi:10.1016/j.cageo.2015.05.014

Cited by 27 publications

(25 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Watershed delineation was first performed to generate the model domain boundary, subbasins and stream network. The delineation was accomplished by using the Terrain Analysis Using Digital Elevation Models (TauDEM) library [43], which was embedded in the VHF. Then, the model domain was discretized into regular grids.…”

Section: Model Domain Decompositionmentioning

confidence: 99%

An Integrated Modeling Approach to Study the Surface Water-Groundwater Interactions and Influence of Temporal Damping Effects on the Hydrological Cycle in the Miho Catchment in South Korea

Joo

Tian

Zheng

et al. 2018

Water

View full text Add to dashboard Cite

Integrated surface water–groundwater (SW–GW) models could be used to assess the impacts of climate change or variability on the hydrological cycle. However, the damping effects of the hydrological system have rarely been explored via integrated SW–GW modeling. This paper presents an integrated modeling study in a typical humid area, the Miho catchment in Korea, using an integrated model called Groundwater and Surface-water FLOW (GSFLOW). The major findings of this study are as follows: (1) The simulated results from 2005 to 2014 indicate that the temporal variability in the streamflow, stream-groundwater interactions and groundwater recharge are dominated by the precipitation, while the temporal variability in the evapotranspiration (ET) is controlled by the energy conditions; (2) Damping effects can affect the hydrological cycle across different temporal and spatial scales. At the catchment scale, the soil zone and aquifer play a dominant role in damping the precipitation on monthly and annual time scales, respectively; (3) Variability in the capacity to buffer earlier precipitation is found at small spatial scales, such as streams, and larger spatial scales, such as the whole catchment. This variability could affect the water balance at larger spatial scales and affect the hydrography recession at smaller spatial scales.

show abstract

Section: Model Domain Decompositionmentioning

confidence: 99%

An Integrated Modeling Approach to Study the Surface Water-Groundwater Interactions and Influence of Temporal Damping Effects on the Hydrological Cycle in the Miho Catchment in South Korea

Joo

Tian

Zheng

et al. 2018

Water

View full text Add to dashboard Cite

show abstract

“…Gong and Xie (2009) [22] propose a parallel depression filling algorithm based on the first type of the filling algorithm. The parallel implementation of the P&D algorithm can be found in Wallis et al (2009) [20], Qin and Zhan (2012) [23], and Yıldırım et al (2015) [24]. Recently, researchers have made progress in the parallel implementation of the Priority-Flood algorithm [7,25].…”

Section: Introductionmentioning

confidence: 99%

A Variant of the Planchon and Darboux Algorithm for Filling Depressions in Raster Digital Elevation Models

Wei

Zhou

Dong

2019

IJGI

View full text Add to dashboard Cite

Depression (pit or sink) filling is a key preprocessing step for the automatic hydrologic analysis of surface topography. The Planchon and Darboux (P&D) algorithm is a widely used depression filling algorithm. In this study, we propose an improved variant over the fastest sequential variant of the P&D algorithm for depression filling. Our variant introduces two important improvements compared with the fastest variant of the P&D algorithm, and greatly reduces redundant computation, as well as requires less memory space. Our algorithm can be easily integrated into many of the existing hydrologic analysis software packages. Moreover, our algorithm shares the same versatility as the P&D algorithm. Depressions can be replaced with surfaces either strictly horizontal, or slightly sloping. In the latter case, it is easier to calculate the flow direction matrix.

show abstract

“…Existing algorithms [Arge et al, 2003;Danner et al, 2007;Do et al, 2011;Gomes et al, 2012;Lindsay, 2015;Metz et al, 2010Metz et al, , 2011Tesfa et al, 2011;Wallis et al, 2009;Yao and Shi, 2015;Yıldırım et al, 2015] have taken one of two approaches to DEMs that cannot fit entirely into RAM. They either (a) keep only a subset of the DEM in RAM at any time by using virtual tiles stored to a computer's hard disk or (b) keep the entire DEM in RAM by distributing it over multiple compute nodes which communicate with each other.…”

Section: Introductionmentioning

confidence: 99%

Parallel non-divergent flow accumulation for trillion cell digital elevation models on desktops or clusters

Barnes¹

2017

Environmental Modelling & Software

View full text Add to dashboard Cite

Continent-scale datasets challenge hydrological algorithms for processing digital elevation models. Flow accumulation is an important input for many such algorithms; here, I parallelize its calculation. The new algorithm works on one or many cores, or multiple machines, and can take advantage of large memories or cope with small ones. Unlike previous parallel algorithms, the new algorithm guarantees a fixed number of memory access and communication events per raster cell. In testing, the new algorithm ran faster and used fewer resources than previous algorithms, exhibiting ∼30% strong and weak scaling efficiencies up to 48 cores and linear scaling across datasets ranging over three orders of magnitude. The largest dataset tested had two trillion (2 · 10 12 ) cells. With 48 cores, processing required 24 minutes wall-time (14.5 compute-hours).This test is three orders of magnitude larger than any previously performed in the literature. Complete, well-commented source code and correctness tests are available on Github.Keywords: parallel computing, hydrology, geographic information system (GIS), upslope area, contributing area SoftwareComplete, well-commented source code, an associated makefile, and correctness tests are available at https: //github.com/r-barnes/Barnes2016-ParallelFlowAccum. The code is written in C++ using MPI and constitutes 2,131 lines of code of which 58% are or contain comments.This algorithm is part of the RichDEM (https://github.com/r-barnes/richdem) terrain analysis suite, a collection of state of the art algorithms for processing large digital elevation models quickly.

show abstract

A virtual tile approach to raster-based calculations of large digital elevation models in a shared-memory system

Cited by 27 publications

References 19 publications

An Integrated Modeling Approach to Study the Surface Water-Groundwater Interactions and Influence of Temporal Damping Effects on the Hydrological Cycle in the Miho Catchment in South Korea

An Integrated Modeling Approach to Study the Surface Water-Groundwater Interactions and Influence of Temporal Damping Effects on the Hydrological Cycle in the Miho Catchment in South Korea

A Variant of the Planchon and Darboux Algorithm for Filling Depressions in Raster Digital Elevation Models

Parallel non-divergent flow accumulation for trillion cell digital elevation models on desktops or clusters

Contact Info

Product

Resources

About