Towards a generalised GPU/CPU shallow-flow modelling tool

Computers and Fluids

Volumn 88, Issue , 2013, Pages 334-343

  Smith, Luke S ^a   Liang, Qiuhua ^a  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Floods modeling; Godunov type scheme; Graphics processing units; High performance computing; Shallow water equations

Indexed keywords

FLOATING-POINT COMPUTATION; GODUNOV-TYPE SCHEMES; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSING UNITS; HIGH-PERFORMANCE COMPUTING; PROCESSING DEVICE; PROGRAM STRUCTURES; SHALLOW WATER EQUATIONS;

COMPUTER GRAPHICS; EQUATIONS OF MOTION; FLOODS;

PROGRAM PROCESSORS;

EID: 84885451681     PISSN: 00457930     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compfluid.2013.09.018     Document Type: Article

References (47)

1. French J.R. Airborne LiDAR in support of geomorphological and hydraulic modelling. Earth Surf Process Landf 2003, 28:321-335.
2. Haile AT, Rientjes THM. Effects of LiDAR DEM resolution in flood modelling: A model sensitivity study for the city of Tegucigalpa, Honduras. In: ISPRS WG III/3, III/4, V/3 workshop laser scanning 2005. Enschede, The Netherlands: International Society for Photogrammetry and Remote Sensing; 2005. p. 168-73.
3. Marks K., Bates P. Integration of high-resolution topographic data with floodplain flow models. Hydrol Process 2000, 14:2109-2122.
4. Environment Agency]. Greater working with natural processes in flood and coastal erosion risk management - a response to Pitt Review recommendation 27. Tech. Rep.; Environment Agency; 2012.
5. Wilkinson M.E., Quinn P.F., Welton P. Runoff management during the September 2008 floods in the Belford catchment Northumberland. J Flood Risk Manag 2010, 3(4):285-295.
6. Pender G, Néelz S. Benchmarking of 2D hydraulic modelling packages. Tech. Rep. SC080035/SR2. Environment agency; 2010.
7. Singh V.P., Aravamuthan V. Errors of kinematic-wave and diffusion-wave approximations for steady-state overland flows. CATENA 1996, 27(3-4):209-227.
8. Néelz S, Pender G. Desktop review of 2D hydraulic modelling packages. Tech. Rep. SC080035. Environment agency; 2009.
9. Liang Q., Borthwick A.G.L., Stelling G. Simulation of dam- and dyke-break hydrodynamics on dynamically adaptive quadtree grids. Int J Numer Methods Fluids 2004, 46(2):127-162.
10. Pau J.C., Sanders B.F. Performance of parallel implementations of an explicit finite-volume shallow-water model. ASCE J Comput Civ Eng 2006, 20(2):99-110.
11. Delis A.I., Mathioudakis E.N. A finite volume method parallelization for the simulation of free surface shallow water flows. Math Comput Simul 2009, 79(11):3339-3359.
12. Owens J.D., Luebke D., Godindaraju N., Harris M., Krüger J., Lefohn A., et al. A survey of general-purpose computation on graphics hardware. Comp Graph Forum 2007, 26(1):80-113.
13. Nickolls J., Dally W. The GPU computing era. IEEE Micro 2010, 30(2):56-69.
14. Bisson M., Bernaschi M., Melchionna S., Succi S., Kaxiras E. Multiscale hemodynamics using GPU clusters. Commun Comput Phys 2012, 11:48-64.
15. Intel Corporation]. Intel Xeon processor E5-2600 Series; 2012 [accessed 20.05.13] http://download.intel.com/support/processors/xeon/sb/xeonE5-2600.pdf.
16. NVIDIA corporation]. Tesla M-Class GPU computing modules; 2011 [accessed 20.05.13] http://www.nvidia.com/docs/IO/105880/DS-Tesla-M-Class-Aug11.pdf.
17. Kuo F., Smith M.R., Hsieh C., Chou C., Wu J. GPU acceleration for general conservation equations and its application to several engineering problems. Comput Fluids 2011, 45:147-154.
18. Saetra M.L., Brodtkorb A.R. Shallow water simulations on multiple GPUs. Lect Notes Comput Sci 2012, 7134:55-66.
19. Horvath Z, Liebmann M. Performance of CFD codes on CPU/GPU clusters. In: Simos TE, Psihoyios G, Tsiotouras C, editors. ICNAAM numerical analysis and applied mathematics, international conference 2010, vol. 3. Greece:Rhodes; 2010.
20. Wang P., Abel T., Kaehler R. Adaptive mesh fluid simulations on GPU. New Astron 2010, 15(7):581-589.
21. Rossinelli D., Hejazialhosseini B., Spampinato D.G., Koumoutsakos P. Multicore/multi-GPU accelerated simulations of multiphase compressible flows using wavelet adaptive grids. SIAM J Sci Comput 2011, 33(2):512-540.
22. Schive H., Zhang U., Chiueh T. Directionally unsplit hydrodynamic schemes with hybrid MPI/OpenMP/GPU parallelization in AMR. Int J High Perform Comput Appl 2011, 1-16.
23. Crespo A.C., Dominguez J.M., Barreiro A., Gómez-Gesteira M., Rogers B.D. GPUs, a new tool of acceleration in CFD: efficiency and reliability on smoothed particle hydrodynamics methods. PLoS ONE 2011, 6(6).
24. Brodtkorb A.R. Scientific computing on heterogeneous architectures PhD 2010, University of Oslo.
25. Brodtkorb A.R., Hagen T.R., Lie K., Natvig J.R. Simulation and visualization of the Saint-Venant system using GPUs. Comput Vis Sci 2010, 13(7):341-353.
26. Brodtkorb A.R., Saetra M.L., Altinakar M. Efficient shallow water simulations on GPUs: implementation visualization verification and validation. Comput Fluids 2011, 55:1-12.
27. Xing Y., Zhang X., Shu C. Positivity-preserving high order well-balanced discontinuous galerkin methods for the shallow water equations. Adv Water Resour 2010, 33:1476-1493.
28. Murillo J., García-Navarro P. Weak solutions for partial differential equations with source terms: application to the shallow water equations. J Comput Phys 2010, 229(11):4327-4368.
29. Liang Q., Marche F. Numerical resolution of well-balanced shallow water equations with complex source terms. Adv Water Resour 2009, 32(6):873-884.
30. Godunov S.K. A difference method for numerical calculation of discontinuous solutions of the equations of hydrodynamics [in Russian]. Metematicheskii Sbornik 1959, 47(3):271-306.
31. Toro E.F., Spruce M., Speares W. Restoration of the contact surface in the HLL riemann solver. Shock Waves 1994, 4(1):25-34.
32. Erduran K.S., Kutija V., Hewett C.J.M. Performance of finite volume solutions to the shallow water equations with shock-capturing schemes. Int J Numer Methods Fluids 2002, 40(10):1237-1273.
33. Zoppou C., Roberts S. Explicit schemes for dam-break simulations. J Hydraul Eng 2003, 129(11):11-34.
34. van Leer B. On the relation between the upwind-differencing schemes of Godunov, Engquist-Osher and Roe. SIAM J Sci Stat Comput 1984, 5(1):1-20.
35. Roe P.L. Characteristic-based schemes for the Euler equations. Annu Rev Fluid Mech 1986, 18:337-365.
36. Toro E.F. Shock-capturing methods for free-surface shallow flows 2001, John Wiley and Sons, Hoboken.
37. Suresh A. Positivity-preserving schemes in multidimensions. SIAM J Sci Comput 2000, 22(4):1184-1198.
38. Yee H.C., Sjogreen B. Efficient low dissipative high order schemes for multiscale MHD flows, II: minimization of ∇; · B numerical error. J Sci Comput 2006, 29(1):115-164.
39. Liang Q. Flood simulation using a well-balanced shallow flow model. J Hydraul Eng 2010, 136(9):669-675.
40. Courant R., Friedrichs F., Lewy H. On the partial difference equations of mathematical physics. IBM J 1967, 11(2):215-234.
41. Khronos OpenCL working group. The OpenCL specification v1.2; 2012.
42. NVIDIA corporation. OpenCL best practices guide v3.2; 2010a.
43. Advanced micro devices Inc. AMD accelerated parallel processing OpenCL: programming guide; 2011.
44. Fang J, Varbanescu AL. Sips H. A comprehensive performance comparison of CUDA and OpenCL. In: The 40th international conference on parallel processing (ICPP'11). Taipei, Taiwan; 2011. p. 216-25.
45. NVIDIA corporation. OpenCL programming guide for the CUDA architecture; 2010b.
46. Goutal N. The Malpasset dam failure - an overview and test case definition. In: Proceedings of the 4th CADAM meeting. Spain:Zaragoza; 1999. p. 1-8.
47. Advanced micro devices inc. AMD FirePro professional graphics; 2012. [accessed 21.05.13] http://www.amd.com/uk/Documents/AMD-FirePro-Catalogue.pdf.