Parallel Computing Flow Accumulation in Large Digital Elevation Models

Do, Hiep-Thuan; Limet, Sébastien; Melin, Emmanuel

doi:10.1016/j.procs.2011.04.248

Cited by 26 publications

(13 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Beyond pit filling several parallel computing technologies have been employed in the implementation of the hydrologic algorithms to achieve higher performance by effectively utilizing available processors in the system including MPI for distributed memory architectures (Do et al, 2011;Tesfa et al, 2011;Wallis et al, 2009), OpenMP (Xu et al, 2010) or low-level standard threading library for multi-threaded shared memory architectures, and NVIDIA CUDA for general-purpose computing on graphics processing units (GPUs) (Wang et al, 2012;Ortega and Rueda, 2010). Xu et al (2010) present a grid-associated algorithm to improve the performance of a D8 algorithm (O'Callaghan and Mark, 1984) via OpenMP technology which is a thread-level standard of parallel programming.…”

Section: Introductionmentioning

confidence: 99%

“…CUDA algorithms for drainage network determination are presented by Ortega and Rueda (2010), achieving up to 8 Â speed-up improvement with respect to corresponding CPU implementation. Do et al introduced a parallel algorithm to compute the global flow accumulation in a DEM using MPI (Do et al, 2011) where hierarchical catchment basins are computed by means of a parallel spanning tree algorithm to model the flow of water. Each processor computes a local flow direction graph using the D8 flow routing model.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

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

Yιldιrιm

Watson

Tarboton

et al. 2015

Computers & Geosciences

View full text Add to dashboard Cite

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

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

Yιldιrιm

Watson

Tarboton

et al. 2015

Computers & Geosciences

View full text Add to dashboard Cite

“…Li et al [] and Wu et al [] developed a more realistic state‐of‐the‐art river‐routing model by employing physically derived parameters, which are expected to show better results when they are implemented within this RCM framework. Since the river basin cannot be divided into rectangular domains, new strategies for parallel computing of river modeling are required for high‐resolution river modeling in the RCM framework. Do et al [], Wang et al [], Zhang et al [], and David et al [] endeavored on this issue at a catchment basin scale, and their results can provide guidance for the future development of RCM frameworks. Most of river direction maps are developed on latitude‐longitude grids, while RCMs usually employ projected representations such as Lambert and polar stereographic maps. TRIP was also developed on latitude and longitude grid coordinates; thus, in this study, we adopted bilinear interpolation for resampling runoff on the map‐projected RCM grid to the TRIP grid, which could gain uncertainties in river modeling.…”

Section: Discussionmentioning

confidence: 99%

“…3. Since the river basin cannot be divided into rectangular domains, new strategies for parallel computing of river modeling are required for high-resolution river modeling in the RCM framework Do et al [2011],Wang et al [2011],Zhang et al [2012],. andDavid et al [2013] endeavored on this issue at a catchment basin scale, and their results can provide guidance for the future development of RCM frameworks.…”

mentioning

confidence: 99%

Development and implementation of river‐routing process module in a regional climate model and its evaluation in Korean river basins

et al. 2015

View full text Add to dashboard Cite

This study assessed the potential for river discharge simulation by implementing an online river-routing scheme into the regional climate model (RCM) framework as a unified subroutine module and investigated the sensitivity of simulated river flows in response to changes in spatial resolutions in RCM and river-routing scheme. The river-routing scheme gathers runoff from the RCM and advects them horizontally along the river drainage network. The dynamical downscaling simulations were driven by reanalysis at the boundaries for the period of 2000-2010, using different grid sizes for RCM (50 and 12.5 km) and for river-routing scheme (0.5°, 0.25°, and 0.125°). Simulated river discharge was evaluated throughout the three largest river basins in Korea. The simulation results showed potential for river discharge modeling in the RCM framework. The model generally captured the seasonal and monthly variabilities, and the daily scale peaks. From the resolution sensitivity experiments, it was confirmed that high-resolution RCM enhances the reproducibility of river discharge; however, the lack of sophistication of the current river-routing scheme, which was originally developed for continental and macroscale application, mitigates taking advantage of enhanced resolution in river model. On the basis of our findings and experiences in this study, we revealed several considerable issues for future developments of river simulation in the RCM framework.

show abstract

“…Flash flooding originating from small streams in urban areas can lead to major property damage and loss of life. Fig.2 and Fig.3 the damage in Abouelreesh 24) . Ten houses were completely destroyed while thirty homes were partially damaged 22) .…”

Section: Study Area and Torrentsmentioning

confidence: 97%

A Study on Urban Growth in Torrent Risk Areas in Aswan, Egypt

Hamdy

Zhao

2016

Journal of Architecture and Planning (Transactions of AIJ)

View full text Add to dashboard Cite

Many areas in the Aswan region are susceptible to floods and torrents that often cause loss of lives and severe damage to buildings and infrastructure. The hazardous situation is exacerbated by urban growth extending towards the risk areas. To ameliorate the danger, three key issues for urban growth management were studied, namely (i) estimation of the pace of urban sprawl (ii) identification of urban areas located in regions that would be affected by flash floods (iii) examining the characteristics of urban growth in high risk areas. Since official data and field data were limited, we used two free sources of satellite data. First, we simulated the occurrence of torrents and identified the risk areas using the GSSHA model in WMS. Second, we studied historical imagery of the area using Google Earth to The creation of a hazard contour map in Arc GIS using WMS data based on water depth enabled a better appraisal of the risk area. As the urban sprawl grew, so did the size of residence blocks. In the same context, it was observed that on average, residence blocks in the risk area were bigger than those in the safe area, and also bigger than those built in earlier years. The findings from this study would be useful to urban planners and government officials to make informed decisions on urban development to benefit the community, especially those living in risk areas from torrents.

show abstract

Parallel Computing Flow Accumulation in Large Digital Elevation Models

Cited by 26 publications

References 12 publications

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

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

Development and implementation of river‐routing process module in a regional climate model and its evaluation in Korean river basins

A Study on Urban Growth in Torrent Risk Areas in Aswan, Egypt

Contact Info

Product

Resources

About