Simulation and visualization of the Saint-Venant system using GPUs

Computing and Visualization in Science

Volumn 13, Issue 7, 2010, Pages 341-353

  Brodtkorb, André R ^a   Hagen, Trond R ^a   Lie, Knut Andreas ^a   Natvig, Jostein R ^a  

^a SINTEF ICT   (Norway)

Author keywords

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

Indexed keywords

CONSERVATION LAW; FINITE VOLUME; GPU; HIGH-RESOLUTION SCHEME; SAINT-VENANT; SHALLOW WATERS;

PHYSICAL PROPERTIES; PROGRAM PROCESSORS; VISUALIZATION;

WATER RESOURCES;

EID: 79954575641     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/s00791-010-0149-x     Document Type: Article

References (26)

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)
3. Brodtkorb, A.; Dyken, C.; Hagen, T.; Hjelmervik, J.; Storaasli, O.: State-of-the-art in heterogeneous computing. Sci. Program. 18(1) (2010)
4. Brodtkorb, A.R.; Sætra, M.L.; Altinakar, M.: Efficient shallow water simulations on GPUs: implementation, visualization, verification, and validation. In preparation (2010)
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)
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)
7. T. Hagen J. Hjelmervik K.A. Lie J. Natvig M. Henriksen 2005 Visual simulation of shallow-water waves Simul. Model. Pract. Theory 13 8 716 726 10.1016/j.simpat.2005.08.006 (Pubitemid 41400656)
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) (Pubitemid 44152220)
9. A. Harten 1983 High resolution schemes for hyperbolic conservation laws J. Comput. Phys. 49 3 357 393 701178 10.1016/0021-9991(83)90136-5 0565.65050
10. A. Klöckner T. Warburton J. Bridge J. Hesthaven 2009 Nodal discontinuous Galerkin methods on graphics processors J. Comput. Phys. 228 21 7863 7882 10.1016/j.jcp.2009.06.041 2573336 10.1016/j.jcp.2009.06.041 1175.65111
11. A. Kurganov D. Levy 2002 Central-upwind schemes for the Saint-Venant system Math. Model. Numer. Anal. 36 397 425 1918938 10.1051/m2an:2002019 1137.65398
12. A. Kurganov S. Noelle G. Petrova 2001 Semidiscrete central-upwind schemes for hyperbolic conservation laws and Hamilton-Jacobi equations SIAM J. Sci. Comput. 23 3 707 740 1860961 10.1137/S1064827500373413 0998.65091 (electronic)
13. A. Kurganov G. Petrova 2007 A second-order well-balanced positivity preserving central-upwind scheme for the Saint- Venant system Commun. Math. Sci. 5 133 160 2310637 05232062
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. M. Lastra J.M. Mantas C.U. na M.J. Castro J.A. Garca-Rodrguez 2009 Simulation of shallow-water systems using graphics processing units Math. Comput. Simul. 80 3 598 618 10.1016/j.matcom.2009.09.012 10.1016/j.matcom.2009. 09.012 05658976
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. J.R. Natvig N. Sebastian N. Pankratz G. Puppo 2006 Well-balanced finite volume schemes of arbitrary order of accuracy for shallow water flows J. Comput. Phys. 13 2 474 499 (Pubitemid 43240121)
18. NVIDIA: NVIDIA CUDA reference manual 2.3 (2009)
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)
20. J. Owens M. Houston D. Luebke S. Green J. Stone J. Phillips 2008 GPU computing Proc. IEEE 96 5 879 899 10.1109/JPROC.2008.917757 10.1109/JPROC.2008. 917757
21. N. Pankratz J.R. Natvig B. Gjevik S. Noelle 2007 High-order well-balanced finite-volume schemes for barotropic flows. Development and numerical comparisons Ocean Model. 18 1 53 79 10.1016/j.ocemod.2007.03.005 (Pubitemid 46783770)
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)
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)
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)
25. P.K. Sweby 1984 High resolution schemes using flux limiters for hyperbolic conservation laws SIAM J. Numer. Anal. 21 5 995 1011 760628 10.1137/0721062 0565.65048 (Pubitemid 14664098)
26. Wang, P.; Abel, T.; Kaehler, R.: Adaptive mesh fluid simulations on GPU. New Astron (2009). doi: 10.1016/j.newast.2009.10.002