ParBreZo: A parallel, unstructured grid, Godunov-type, shallow-water code for high-resolution flood inundation modeling at the regional scale

Abstract Topographic data are increasingly available at high resolutions ( 2 –10 4  km 2 ). A systematic approach to unstructured grid partitioning (domain decomposition) is presented, and the Single Process Multiple Data (SPMD) paradigm of distributed-memory parallelism is implemented so the code can be executed on computer clusters with distributed memory, shared memory, or some combination of the two (now common with multi-core architectures). In a fully-wetted, load-balanced test problem, the code scales very well with a parallel efficiency of close to 100% on up to 512 processes (maximum tested). A weighted grid partitioning is used to partially address the load balancing challenge posed by partially wetted domains germane to flooding applications, where the flood extent varies over time, while the partitioning remains static. An urban dam-break flood test problem shows that weighted partitions achieve a parallel efficiency exceeding 70% using up to 48 processes. This corresponds to a 97% reduction in execution time so results are obtained in a matter of minutes, which is attractive for routine engineering analyses. A hurricane storm surge test problem shows that a 10 m resolution, 12 h inundation forecast for a 40 km length of coastline can be completed in under 2 h using 512 processors. Hence, if coupled to a hurricane forecast system capable of resolving storm surge, inundation forecasts could be made at 10 m resolution with at least a 10 h lead time.

[1]  Brett F. Sanders,et al.  Integration of a shallow water model with a local time step , 2008 .

[2]  Paul D. Bates,et al.  A comparison of three parallelisation methods for 2D flood inundation models , 2010, Environ. Model. Softw..

[3]  Geoffrey W. Cowles,et al.  Parallelization of the Fvcom Coastal Ocean Model , 2008, Int. J. High Perform. Comput. Appl..

[4]  Stuart N. Lane,et al.  Urban fluvial flood modelling using a two‐dimensional diffusion‐wave treatment, part 2: development of a sub‐grid‐scale treatment , 2006 .

[5]  E. Toro.  Shock-Capturing Methods for Free-Surface Shallow Flows , 2001 .

[6]  Brett F. Sanders,et al.  Simulation of the St. Francis Dam-Break Flood , 2007 .

[7]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..

[8]  Brett F. Sanders,et al.  Performance of Parallel Implementations of an Explicit Finite-Volume Shallow-Water Model , 2006 .

[9]  Brett F. Sanders,et al.  Adaptive Godunov-Based Model for Flood Simulation , 2008 .

[10]  J. Feyen,et al.  A Basin to Channel-Scale Unstructured Grid Hurricane Storm Surge Model Applied to Southern Louisiana , 2008 .

[11]  Laurence C. Smith,et al.  Emerging Applications of Interferometric Synthetic Aperture Radar (InSAR) in Geomorphology and Hydrology , 2002 .

[12]  Paul D Bates,et al.  Effects of mesh resolution and topographic representation in 2D finite volume models of shallow water fluvial flow , 2006 .

[13]  B. Sanders,et al.  Unstructured mesh generation and landcover-based resistance for hydrodynamic modeling of urban flooding , 2008 .

[14]  Rob Lamb,et al.  A fast 2D floodplain inundation model , 2009 .

[15]  James Brasington,et al.  Reduced complexity strategies for modelling urban floodplain inundation , 2007 .

[16]  Timothy Fewtrell,et al.  Parallelisation of storage cell flood models using OpenMP , 2009, Environ. Model. Softw..

[17]  P. Bates,et al.  Effects of spatial resolution on a raster based model of flood flow , 2001 .

[18]  B. Sanders,et al.  Two-dimensional, high-resolution modeling of urban dam-break flooding: A case study of Baldwin Hills, California , 2009 .

[19]  Paul Samuels,et al.  An analysis of the current practice of policies on river flood risk management in different countries , 2006 .

[20]  Paul D. Bates,et al.  Use of fused airborne scanning laser altimetry and digital map data for urban flood modelling , 2007 .

[21]  Rajkumar Buyya,et al.  High Performance Cluster Computing: Programming and Applications , 1999 .

[22]  James D. Brown,et al.  Modeling storm surge flooding of an urban area with particular reference to modeling uncertainties: A case study of Canvey Island, United Kingdom , 2007 .

[23]  B. Sanders,et al.  Integral formulation of shallow-water equations with anisotropic porosity for urban flood modeling , 2008 .

[24]  S. Lane,et al.  Urban fluvial flood modelling using a two‐dimensional diffusion‐wave treatment, part 1: mesh resolution effects , 2006 .

[25]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[26]  Matthew D. Wilson,et al.  Simple spatially-distributed models for predicting flood inundation: A review , 2007 .

[27]  J. Hervouet.  A high resolution 2-D dam-break model using parallelization , 2000 .

[28]  Julien Lhomme,et al.  Two-dimensional shallow-water model with porosity for urban flood modelling , 2008 .

[29]  P. Bates,et al.  Integration of high-resolution topographic data with floodplain flow models. , 2000 .

[30]  R. Lamb,et al.  A fast two-dimensional floodplain inundation model , 2009 .

[31]  P. Bates,et al.  Benchmarking 2D hydraulic models for urban flooding , 2008 .

[32]  B. Sanders,et al.  Unstructured grid finite-volume algorithm for shallow-water flow and scalar transport with wetting and drying , 2006 .

[33]  Vincent Guinot,et al.  Godunov-type Schemes: An Introduction for Engineers , 2003 .

[34]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[35]  Peter S. Pacheco.  Parallel programming with MPI , 1996 .