A massively parallel GPU-accelerated model for analysis of fully nonlinear free surface waves

International Journal for Numerical Methods in Fluids

Volumn 70, Issue 1, 2012, Pages 20-36

  Engsig Karup, A P ^a   Madsen, Morten G ^a   Glimberg, Stefan L ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Coastal and offshore engineering; Finite difference method; High performance computing; Nonlinear water waves; Potential flow; Scientific GPU computations; Time domain

Indexed keywords

GPU COMPUTATION; HIGH-PERFORMANCE COMPUTING; NONLINEAR WATER WAVES; OFFSHORE ENGINEERING; TIME DOMAIN;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; COMPUTER SOFTWARE SELECTION AND EVALUATION; FINITE DIFFERENCE METHOD; NUMERICAL MODELS; POTENTIAL FLOW; PROGRAM PROCESSORS; SURFACE WAVES; TIME DOMAIN ANALYSIS;

COMPUTER GRAPHICS EQUIPMENT;

EID: 84864773737     PISSN: 02712091     EISSN: 10970363     Source Type: Journal    
DOI: 10.1002/fld.2675     Document Type: Article

References (32)

1. Cai X, Pedersen GK, Langtangen HP. A parallel multi-subdomain strategy for solving boussinesq water wave equations. Advances in Water Resources 2005; 28(3):215-233.
2. Fructus D, Grue J. An explicit method for the nonlinear interaction between water waves and variable and moving bottom topography. Journal of Computational Physics 2007; 222:720-739.
3. Panchang VG, Xu B, Demirbilek Z. Wave prediction models for coastal engineering applications. In Developments in Offshore Engineering: Wave Phenomena and Offshore Topics, Herbich JB, Ansari KA, Chakrabarti SK, Demirbilek Z, Fenton JD, Isobe M, Kim MH, Panchang VG, Randall RE, Triantafyllou MS, Webster WC, Xu B (eds). Gulf Professional Publishing: Houston, 1999; 163-194.
4. Engsig-Karup AP, Bingham HB, Lindberg O. An efficient flexible-order model for 3D nonlinear water waves. Journal of Computational Physics 2009; 228:2100-2118.
5. Engsig-Karup AP. Efficient low-storage solution of unsteady fully nonlinear water waves using a defect correction method. Submitted to Journal of Scientific Computing 2011.
6. Asanovic K, Bodik R, Catanzaro BC, Gebis JJ, Husbands P, Keutzer K, Patterson DA, Plishker WL, Shalf J, Williams SW, Yelick KA. The landscape of parallel computing research: A view from berkeley. Technical Report UCB/EECS-2006-183, EECS Department, University of California, Berkeley, December 2006.
7. Hillis WD. What is massively parralel computing, and why is it important? Daedalus 1992; 121(1):1-15. (Available from: ).
8. Axelsson O, Neytcheva MG. Some basic facts for efficient massively parallel computation. CWI Quarterly 1996; 9:9.
9. Wallin D, Lof H, Hagersten E, Holmgren S. Reconsidering algorithms for iterative solvers in the multicore era. International Journal of Computational Science and Engineering 2009; 4:270-282.
10. Patterson DA, Hennessy JL. Computer Organization and Design: The Hardware Software Interface, 4th ed. Morgan Kaufmann Publishers Inc.: San Francisco, CA, USA, 2008.
11. McKee SA. Reflections on the memory wall. In Proceedings of the 1st Conference on Computing Frontiers, CF '04. ACM: New York, NY, USA, 2004; 162.
12. Owens JD, Luebke D, Govindaraju N, Harris M, Krüger J, Lefohn AE, Purcell TJ. A survey of general-purpose computation on graphics hardware. In Eurographics 2005, State of the Art Reports, August 2005, 2005; 21-51.
13. Brodtkorb A, Dyken C, Hagen T, Hjelmervik J, Storaasli O. State-of-the-art in heterogeneous computing. Journal of Scientific Programming 2010; 18(1):1-33.
14. Hwu W-MW. GPU Computing Gems. Morgan Kaufmann: Amsterdam, Burlington, MA, 2011.
15. Nickolls J, Buck I, Garland M, Skadron K. Scalable parallel programming with cuda. ACM Queue: Tomorrow's Computing Today 2008; 6(2):40-53.
16. NVIDIA. NVIDIA CUDA C Programming Guide Version 3.2, 2010.
17. NVIDIA. CUDA C Best Practices Guide Version 3.2, 2010.
18. Li B, Fleming CA. A three dimensional multigrid model for fully nonlinear water waves. Coastal Engineering 1997; 30:235-258.
19. Zakharov VE. Stability of periodic waves of finite amplitude on the surface of a deep fluid. Journal of Applied Mechanics and Technical Physics 1968; 9:190-194.
20. Bingham HB, Zhang H. On the accuracy of finite-difference solutions for nonlinear water waves. Journal of Engineering Mathematics 2007; 58:211-228.
21. Demmel JW, Heath MT, van der Vorst HA. Parallel numerical linear algebra. Society for Industrial and Applied Mathematics 1997. (Available from: ).
22. Ahern S, Alam S, Fahey M, Hartman-Baker R, Barrett R, Kendall R, Kothe D, Messer OE, Mills R, Sankaran R, Tharrington A, White JB III. Scientific application requirements for leadership computing at the exascale. Technical Report, December 2007 Prepared by OAK RIDGE NATIONAL LABORATORY for the U.S. DEPARTMENT OF ENERGY under contract DE-AC05-00OR22725.
23. Trottenberg U, Oosterlee CW, Schüller A. Multigrid. Academic Press, 2001. ISBN 012701070X.
24. Göddeke D, Strzodka R, Mohd-Yusof J, McCormick P, Wobker H, Becker C, Turek S. Using gpus to improve multigrid solver performance on a cluster. International Journal of Computational Science and Engineering 2008; 4(1):36-55.
25. Göddeke D. Fast and accurate finite-element multigrid solvers for PDE simulations on GPU clusters. PhD. Thesis, Technische Universität Dortmund, Fakultät für Mathematik, May 2010.
26. Wong H, Papadopoulou M-M, Sadoohi-Alvandi M, Moshovos A. Demystifying GPU microarchitecture through microbenchmarking. In Performance Analysis of Systems & Software (ISPASS), 2010 IEEE International Symposium on Performance Analysis of Systems and Software, 2010.
27. Hoberock J, Bell N. THRUST v1.3.0 - Library of parallel algorithms, 2011. Open source project. .
28. Thompson JF, Warsi ZUA, Mastin CW. Numerical Grid Generation - Foundations and Applications. Elsevier North-Holland, Inc.: New York, NY, USA, 1985.
29. Whalin RW. The limit of applicability of linear wave refraction theory in a convergence zone. Technical Report H-71-3, U.S. Army Corps of Engineers, WES, Vicksburg, Mi, Res. Rep, 1971.
30. Rienecker MM, Fenton JD. A fourier approximation method for steady water waves. Journal of Fluid Mechanics 1981; 104:119-137.
31. Young C-C, Wu CH, Liu W-C, Kuo J-T. A higher-order non-hydrostatic σ model for simulating non-linear refraction-diffraction of water waves. Coastal Engineering 2009; 56:919-930.
32. Svendsen IA, Jonsson IG. Hydrodynamics of Coastal Regions. Den Private Ingeniørfond Technical University: Lyngby, eksp. København, 1976.