Visual simulation of shallow-water waves

被引:44
作者
Hagen, TR [1 ]
Hjelmervik, JM [1 ]
Lie, KA [1 ]
Natvig, JR [1 ]
Henriksen, MO [1 ]
机构
[1] SINTEF, ICT, NO-0314 Oslo, Norway
关键词
water waves; high-resolution schemes; graphics processing unit; parallel processing; physics-based visualization;
D O I
10.1016/j.simpat.2005.08.006
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A commodity-type graphics card (GPU) is used to simulate nonlinear water waves described by a system of balance laws called the shallow-water system. To solve this hyperbolic system we use explicit high-resolution central-upwind schemes, which are particularly well suited for exploiting the parallel processing power of the GPU. In fact, simulations on the GPU are found to run 15-30 times faster than on a CPU. The simulated cases involve dry-bed zones and nontrivial bottom topographies, which are real challenges to the robustness and accuracy of the discretization. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:716 / 726
页数:11
相关论文
共 12 条
[1]   A fast and stable well-balanced scheme with hydrostatic reconstruction for shallow water flows [J].
Audusse, E ;
Bouchut, F ;
Bristeau, MO ;
Klein, R ;
Perthame, B .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2004, 25 (06) :2050-2065
[2]   Sparse matrix solvers on the GPU:: Conjugate gradients and multigrid [J].
Bolz, J ;
Farmer, I ;
Grinspun, E ;
Schröder, P .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :917-924
[3]  
HAGEN T, IN PRESS GEOMETRIC M
[4]  
HARRIS MJ, 2002, HWWS 02, P109
[5]   Linear algebra operators for GPU implementation of numerical algorithms [J].
Krüger, J ;
Westermann, R .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :908-916
[6]   Central-upwind schemes for the Saint-Venant system [J].
Kurganov, A ;
Levy, D .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2002, 36 (03) :397-425
[7]   Semidiscrete central-upwind schemes for hyperbolic conservation laws and Hamilton-Jacobi equations [J].
Kurganov, A ;
Noelle, S ;
Petrova, G .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 23 (03) :707-740
[8]  
LeVeque R.J., 2002, FINITE VOLUME METHOD, DOI [DOI 10.1017/CBO9780511791253, 10.1017/CBO9780511791253]
[9]   Compact central WENO schemes for multidimensional conservation laws [J].
Levy, D ;
Puppo, G ;
Russo, G .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (02) :656-672
[10]  
OWENS JD, 2005, EUROGRAPHICS 2005 ST, P21