Performance Evaluation of Optimized Implementations of Finite Difference Method for Wave Propagation Problems on GPU Architecture

The scattering of acoustic waves in non-homogeneous media has been of practical interest for the petroleum industry, mainly in the determination of new oil deposits. A family of computational models that represent this phenomenon is based on finite difference methods. The simulation of these phenomena demands a high computational cost. In this work we employ GPU for the development of solvers for a 2D wave propagation problem with finite difference methods. Although there are many related works that use the same implementation presented in this paper, we propose a detailed and novel performance and memory bottleneck analysis for this hardware architecture.

[1]  Hamid Laga,et al.  CUDA (Computer Unified Device Architecture) , 2009 .

[2]  Krzysztof Boryczko,et al.  A GPU-based method for approximate real-time fluid flow simulation , 2008 .

[3]  Semyon Tsynkov,et al.  Global discrete artificial boundary conditions for time-dependent wave propagation , 2001 .

[4]  Moshe Reshef,et al.  A nonreflecting boundary condition for discrete acoustic and elastic wave equations , 1985 .

[5]  Sven Simon,et al.  Accelerating Simulations of Light Scattering Based on Finite-Difference Time-Domain Method with General Purpose GPUs , 2008, 2008 11th IEEE International Conference on Computational Science and Engineering.

[6]  Dongwoo Sheen,et al.  A fourth-order energy for the three-dimensional wave equation with second-order absorbing boundary conditions , 2001, Appl. Math. Lett..

[7]  Eitan Grinspun,et al.  Sparse matrix solvers on the GPU: conjugate gradients and multigrid , 2003, SIGGRAPH Courses.

[8]  Lokman A. Abbas-Turki,et al.  American Options Pricing on Multi-core Graphic Cards , 2009, 2009 International Conference on Business Intelligence and Financial Engineering.

[9]  Larry Lines,et al.  A recipe for stability of finite-difference wave-equation computations , 1999 .

[10]  S. V,et al.  Global Discrete Artificial Boundary Conditions for Time-dependent Wave Propagation , 2022 .

[11]  Dimitri Komatitsch,et al.  Accelerating a three-dimensional finite-difference wave propagation code using GPU graphics cards , 2010 .

[12]  William B. Langdon,et al.  A SIMD Interpreter for Genetic Programming on GPU Graphics Cards , 2007, EuroGP.