A GPU-parallel numerical model for the solution of the 2D Shallow Water Equations, based on a novel type of grid called Block-Uniform Quadtree (BUQ), is presented. BUQ grids are based on a data structure which allows to exploit the computational capability of GPUs with minimum overheads, while discretizing the domain with non-uniform resolution. Different cases have been simulated in order to assess the efficiency of the BUQ grids. Theoretical and laboratory tests demonstrate that speed-ups of up to one order of magnitude can be achieved in comparison with uniform Cartesian grids. In the simulation of a hypothetical flood event induced by a levee breach in a real 83 km long river reach, with maximum resolution of 5 m, a ratio of physical to computational time of about 12 was obtained, opening scenarios of quasi real-time 2D simulations in large domains, still retaining a high resolution where necessary.

A non-uniform efficient grid type for GPU-parallel Shallow Water Equations models / Vacondio, Renato; DAL PALU', Alessandro; Ferrari, Alessia; Mignosa, Paolo; Aureli, Francesca; Dazzi, Susanna. - In: ENVIRONMENTAL MODELLING & SOFTWARE. - ISSN 1364-8152. - 88:(2017), pp. 119-137. [10.1016/j.envsoft.2016.11.012]

A non-uniform efficient grid type for GPU-parallel Shallow Water Equations models

VACONDIO, Renato;DAL PALU', Alessandro;FERRARI, ALESSIA;MIGNOSA, Paolo;AURELI, Francesca;DAZZI, Susanna
2017-01-01

Abstract

A GPU-parallel numerical model for the solution of the 2D Shallow Water Equations, based on a novel type of grid called Block-Uniform Quadtree (BUQ), is presented. BUQ grids are based on a data structure which allows to exploit the computational capability of GPUs with minimum overheads, while discretizing the domain with non-uniform resolution. Different cases have been simulated in order to assess the efficiency of the BUQ grids. Theoretical and laboratory tests demonstrate that speed-ups of up to one order of magnitude can be achieved in comparison with uniform Cartesian grids. In the simulation of a hypothetical flood event induced by a levee breach in a real 83 km long river reach, with maximum resolution of 5 m, a ratio of physical to computational time of about 12 was obtained, opening scenarios of quasi real-time 2D simulations in large domains, still retaining a high resolution where necessary.
2017
A non-uniform efficient grid type for GPU-parallel Shallow Water Equations models / Vacondio, Renato; DAL PALU', Alessandro; Ferrari, Alessia; Mignosa, Paolo; Aureli, Francesca; Dazzi, Susanna. - In: ENVIRONMENTAL MODELLING & SOFTWARE. - ISSN 1364-8152. - 88:(2017), pp. 119-137. [10.1016/j.envsoft.2016.11.012]
File in questo prodotto:
File Dimensione Formato  
Vacondio_et_al-2017-EnvironmModell&Softw_VERS_POST_PRINT.pdf

accesso aperto

Descrizione: Versione in fase di correzione delle bozze
Tipologia: Documento in Post-print
Licenza: Creative commons
Dimensione 6.59 MB
Formato Adobe PDF
6.59 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11381/2819318
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 75
  • ???jsp.display-item.citation.isi??? 67
social impact