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.
Article PDF
Similar content being viewed by others
References
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
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)
Brodtkorb, A., Dyken, C., Hagen, T., Hjelmervik, J., Storaasli, O.: State-of-the-art in heterogeneous computing. Sci. Program. 18(1) (2010)
Brodtkorb, A.R., Sætra, M.L., Altinakar, M.: Efficient shallow water simulations on GPUs: implementation, visualization, verification, and validation. In preparation (2010)
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)
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)
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)
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)
Harten A.: High resolution schemes for hyperbolic conservation laws. J. Comput. Phys. 49(3), 357–393 (1983)
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
Kurganov A., Levy D.: Central-upwind schemes for the Saint-Venant system. Math. Model. Numer. Anal. 36, 397–425 (2002)
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)
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)
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
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
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
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)
NVIDIA: NVIDIA CUDA reference manual 2.3 (2009)
OpenGL ARB, Shreiner, D., Woo, M., Neider, J., Davis, T.: OpenGL Programming Guide: The Official Guide to Learning OpenGL, 6th edn. Addison-Wesley (2007)
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
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)
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)
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)
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)
Sweby P.K.: High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal. 21(5), 995–1011 (1984)
Wang, P., Abel, T., Kaehler, R.: Adaptive mesh fluid simulations on GPU. New Astron (2009). doi:10.1016/j.newast.2009.10.002
Acknowledgments
The authors gratefully acknowledge financial support from the Research Council of Norway under grants number 180023/S10 and 186947/I30 and the Center of Mathematics for Applications, University of Oslo. The authors also thank NVIDA for their continued support.
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Brodtkorb, A.R., Hagen, T.R., Lie, KA. et al. Simulation and visualization of the Saint-Venant system using GPUs. Comput. Visual Sci. 13, 341–353 (2010). https://doi.org/10.1007/s00791-010-0149-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00791-010-0149-x