Simulation and visualization of the Saint-Venant system using GPUs

André R. Brodtkorb; Trond R. Hagen; Knut-Andreas Lie; Jostein R. Natvig

doi:10.1007/s00791-010-0149-x

Download PDF

Computing and Visualization in Science

October 2010, Volume 13, Issue 7, pp 341–353

Simulation and visualization of the Saint-Venant system using GPUs

Authors
Authors and affiliations

André R. BrodtkorbEmail author
Trond R. Hagen
Knut-Andreas Lie
Jostein R. Natvig

Open Access

Regular Article

First Online:: 08 January 2011

Received:: 28 February 2010
Accepted:: 01 October 2010

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

10 Citations
653 Downloads

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

Download to read the full article text

References

1.
Brandvik, T., Pullan, G.: Acceleration of a two-dimensional Euler flow solver using commodity graphics hardware. IMechE Proc C: J. Mech. Eng. Sci. (2007). doi:10.1243/09544062JMES813FT
2.
Brandvik, T., Pullan, G.: Acceleration of a 3D Euler solver using commodity graphics hardware. In: 46th AIAA Aerospace Sciences Meeting and Exhibit, AIAA 2008-607 (2008)Google Scholar
3.
Brodtkorb, A., Dyken, C., Hagen, T., Hjelmervik, J., Storaasli, O.: State-of-the-art in heterogeneous computing. Sci. Program. 18(1) (2010)Google Scholar
4.
Brodtkorb, A.R., Sætra, M.L., Altinakar, M.: Efficient shallow water simulations on GPUs: implementation, visualization, verification, and validation. In preparation (2010)Google Scholar
5.
de la Asunción, M., Mantas, J.M., Castro, M.J.: Simulation of one-layer shallow water systems on multicore and CUDA architectures. J. Supercomput. (2010)Google Scholar
6.
Hagen T., Henriksen M., Hjelmervik J., Lie K.A.: How to solve systems of conservation laws numerically using the graphics processor as a high-performance computational engine. In: Hasle, G., Lie, K.A., Quak, E. (eds) Geometrical Modeling, Numerical Simulation, and Optimization: Industrial Mathematics at SINTEF, pp. 211–264. Springer, New York (2007)CrossRefGoogle Scholar
7.
Hagen T., Hjelmervik J., Lie K.A., Natvig J., Henriksen M.: Visual simulation of shallow-water waves. Simul. Model. Pract. Theory 13(8), 716–726 (2005)CrossRefGoogle Scholar
8.
Hagen, T.R., Lie, K.A., Natvig, J.R.: Solving the Euler equations on graphics processing units. In: Proceedings of the 6th International Conference on Computational Science—ICCS 2006, Lect. Notes Comp. Sci., vol. 3994, pp. 220–227. Springer, Berlin/Heidelberg (2006)Google Scholar
9.
Harten A.: High resolution schemes for hyperbolic conservation laws. J. Comput. Phys. 49(3), 357–393 (1983)MathSciNetCrossRefMATHGoogle Scholar
10.
Klöckner A., Warburton T., Bridge J., Hesthaven J.: Nodal discontinuous Galerkin methods on graphics processors. J. Comput. Phys. 228(21), 7863–7882 (2009). doi:10.1016/j.jcp.2009.06.041 MathSciNetCrossRefMATHGoogle Scholar
11.
Kurganov A., Levy D.: Central-upwind schemes for the Saint-Venant system. Math. Model. Numer. Anal. 36, 397–425 (2002)MathSciNetCrossRefMATHGoogle Scholar
12.
Kurganov A., Noelle S., Petrova G.: Semidiscrete central-upwind schemes for hyperbolic conservation laws and Hamilton–Jacobi equations. SIAM J. Sci. Comput. 23(3), 707–740 (2001) (electronic)MathSciNetCrossRefMATHGoogle Scholar
13.
Kurganov A., Petrova G.: A second-order well-balanced positivity preserving central-upwind scheme for the Saint- Venant system. Commun. Math. Sci. 5, 133–160 (2007)MathSciNetMATHGoogle Scholar
14.
Larsen, E., McAllister, D.: Fast matrix multiplies using graphics hardware. In: Supercomputing, pp. 55–55. ACM, New York, NY, USA (2001). http://doi.acm.org/10.1145/582034.582089
15.
Lastra M., Mantas J.M., na C.U., Castro M.J., Garca-Rodrguez J.A.: Simulation of shallow-water systems using graphics processing units. Math. Comput. Simul. 80(3), 598–618 (2009). doi:10.1016/j.matcom.2009.09.012 CrossRefMATHGoogle Scholar
16.
Liang, W.Y., Hsieh, T.J., Satria, M., Chang, Y.L., Fang, J.P., Chen, C.C., Han, C.C.: A GPU-based simulation of tsunami propagation and inundation. In: Algorithms and Architectures for Parallel Processing, Lecture Notes in Computer Science, vol. 5574, pp. 593–603. Springer Verlag, Berlin/Heidelberg (2009). doi:10.1007/978-3-642-03095-6_56
17.
Natvig J.R., Sebastian N., Pankratz N., Puppo G.: Well-balanced finite volume schemes of arbitrary order of accuracy for shallow water flows. J. Comput. Phys. 13(2), 474–499 (2006)Google Scholar
18.
NVIDIA: NVIDIA CUDA reference manual 2.3 (2009)Google Scholar
19.
OpenGL ARB, Shreiner, D., Woo, M., Neider, J., Davis, T.: OpenGL Programming Guide: The Official Guide to Learning OpenGL, 6th edn. Addison-Wesley (2007)Google Scholar
20.
Owens J., Houston M., Luebke D., Green S., Stone J., Phillips J.: GPU computing. Proc. IEEE 96(5), 879–899 (2008). doi:10.1109/JPROC.2008.917757 CrossRefGoogle Scholar
21.
Pankratz N., Natvig J.R., Gjevik B., Noelle S.: High-order well-balanced finite-volume schemes for barotropic flows. Development and numerical comparisons. Ocean Model. 18(1), 53–79 (2007)CrossRefGoogle Scholar
22.
Phillips, E.H., Zhang, Y., Davis, R.L., Owens, J.D.: Rapid aerodynamic performance prediction on a cluster of graphics processing units. In: Proceedings of the 47th AIAA Aerospace Sciences Meeting, AIAA 2009-565 (2009)Google Scholar
23.
Shu, C.W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. In: Advanced Numerical Approximation of Nonlinear Hyperbolic Equations (Cetraro, 1997), Lecture Notes in Mathematics, vol. 1697, pp. 325–432. Springer, Berlin (1998)Google Scholar
24.
Singh, J., Altinakar, M., Ding, Y.: 2D numerical model for shallow transient free surface flows over natural terrain. In: Proceedings of the International Conference on Hydroscience and Engineering (2010)Google Scholar
25.
Sweby P.K.: High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal. 21(5), 995–1011 (1984)MathSciNetCrossRefMATHGoogle Scholar
26.
Wang, P., Abel, T., Kaehler, R.: Adaptive mesh fluid simulations on GPU. New Astron (2009). doi:10.1016/j.newast.2009.10.002

Simulation and visualization of the Saint-Venant system using GPUs

Abstract

Keywords

Copyright information

Authors and Affiliations

Personalised recommendations

Cookies