Computing and Visualization in Science

, Volume 13, Issue 7, pp 341–353

Simulation and visualization of the Saint-Venant system using GPUs

  • André R. Brodtkorb
  • Trond R. Hagen
  • Knut-Andreas Lie
  • Jostein R. Natvig
Open Access
Regular Article

DOI: 10.1007/s00791-010-0149-x

Cite this article as:
Brodtkorb, A.R., Hagen, T.R., Lie, KA. et al. Comput. Visual Sci. (2010) 13: 341. doi:10.1007/s00791-010-0149-x

Abstract

We consider three high-resolution schemes for computing shallow-water waves as described by the Saint-Venant system and discuss how to develop highly efficient implementations using graphical processing units (GPUs). The schemes are well-balanced for lake-at-rest problems, handle dry states, and support linear friction models. The first two schemes handle dry states by switching variables in the reconstruction step, so that bilinear reconstructions are computed using physical variables for small water depths and conserved variables elsewhere. In the third scheme, reconstructed slopes are modified in cells containing dry zones to ensure non-negative values at integration points. We discuss how single and double-precision arithmetics affect accuracy and efficiency, scalability and resource utilization for our implementations, and demonstrate that all three schemes map very well to current GPU hardware. We have also implemented direct and close-to-photo-realistic visualization of simulation results on the GPU, giving visual simulations with interactive speeds for reasonably-sized grids.

Keywords

GPU Shallow water Saint-Venant Conservation laws Visualization Finite volume High-resolution scheme 

Copyright information

© The Author(s) 2011

Authors and Affiliations

  • André R. Brodtkorb
    • 1
  • Trond R. Hagen
    • 1
  • Knut-Andreas Lie
    • 1
  • Jostein R. Natvig
    • 1
  1. 1.Dept. Appl. Math.SINTEF ICTOsloNorway

Personalised recommendations