GPU computing for shallow water flow simulation based on finite volume schemes

被引:59
作者
Castro, Manuel J. [1 ]
Ortega, Sergio [1 ]
de la Asuncion, Marc [2 ]
Mantas, Jose M. [2 ]
Gallardo, Jose M. [1 ]
机构
[1] Univ Malaga, Dpto Anal Matemat, Malaga 29080, Spain
[2] Univ Granada, Dpto Lenguajes & Sistemas Informat, E-18071 Granada, Spain
来源
COMPTES RENDUS MECANIQUE | 2011年 / 339卷 / 2-3期
关键词
Computer science; GPUs; Finite volume methods; Shallow water; High-order schemes; SYSTEMS; ORDER;
D O I
10.1016/j.crme.2010.12.004
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
This article is a review of the work that we are carrying out to efficiently simulate shallow water flows. In this paper, we focus on the efficient implementation of path-conservative Roe type high-order finite volume schemes to simulate shallow flows that are supposed to be governed by the one-layer or two-layer shallow water systems, formulated under the form of a conservation law with source terms. The implementation of the scheme is carried out on Graphics Processing Units (CPUs), thus achieving a substantial improvement of the speedup with respect to normal CPUs. Finally, some numerical experiments are presented. (C) 2010 Academic des sciences. Published by Elsevier Masson SAS. All rights reserved.
引用
收藏
页码:165 / 184
页数:20
相关论文
共 26 条
[1]  
[Anonymous], 1967, Mat. Sb, V73, P255
[2]  
[Anonymous], LECT NOTES COMPUTATI
[3]   Simulation and visualization of the Saint-Venant system using GPUs [J].
Brodtkorb, Andre R. ;
Hagen, Trond R. ;
Lie, Knut-Andreas ;
Natvig, Jostein R. .
COMPUTING AND VISUALIZATION IN SCIENCE, 2010, 13 (07) :341-353
[4]   Solving shallow-water systems in 2D domains using Finite Volume methods and multimedia SSE instructions [J].
Castro, M. J. ;
Garcia-Rodriguez, J. A. ;
Gonzalez-Vida, J. M. ;
Pares, C. .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 221 (01) :16-32
[5]   High Order Extensions of Roe Schemes for Two-Dimensional Nonconservative Hyperbolic Systems [J].
Castro, M. J. ;
Fernandez-Nieto, E. D. ;
Ferreiro, A. M. ;
Garcia-Rodriguez, J. A. ;
Pares, C. .
JOURNAL OF SCIENTIFIC COMPUTING, 2009, 39 (01) :67-114
[6]  
Castro M.J., 2010, B SOC ESP MAT APL, V50, P27
[7]   Why many theories of shock waves are necessary:: Convergence error in formally path-consistent schemes [J].
Castro, Manuel J. ;
LeFloch, Philippe G. ;
Munoz-Ruiz, Maria Luz ;
Pares, Carlos .
JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (17) :8107-8129
[8]   A parallel 2d finite volume scheme for solving systems of balance laws with nonconservative products:: Application to shallow flows [J].
Castro, MJ ;
García-Rodríguez, JA ;
González-Vida, JM ;
Parés, C .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2006, 195 (19-22) :2788-2815
[9]  
Chapman B., 2007, USING OPENMP PORTABL
[10]  
DalMaso G, 1995, J MATH PURE APPL, V74, P483