Abstract
The scattering of acoustic waves has been a matter 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 (FDM). The simulation of these phenomena demands a high computational processing power and large amounts of memory. Furthermore, solving this problem in a high performance computing (HPC) environment requires the use of tools such as MPI (Message Passing Interface) and GPUs in order to soften the effort necessary on implementation. In this work a GPU based cluster environment is employed for the development of an efficient scalable solver for a 3D wave propagation problem using the FDM. The details related to the implementation of the FDM applied to wave propagation in GPUs are presented. A performance analysis for several simulations is also discussed. The solution discussed herein is suitable not only for a single GPU system, but for clusters of GPUs as well.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Balevic, A., Rockstroh, L., Tausendfreund, A., Patzelt, S., Goch, G., Simon, S.: Accelerating Simulations of Light Scattering Based on Finite-Difference Time-Domain Method with General Purpose GPUs. In: IEEE International Conference on Computational Science and Engineering, pp. 327–334 (2008)
Brandao, D., Zamith, M., Montenegro, A.A., Clua, E., Kischinhevsky, M., Leal-Toledo, R.C.P., Madeira, D., Bulcao, A.: Performance Evaluation of Optimized Implementations of Finite Difference Method for Wave Propagation Problems on GPU Architecture. In: 22nd International Symposium on Computer Architecture and High Performance Computing Workshops (SBAC-PADW), pp. 7–12 (2010)
Micikevicius, P.: 3D Finite Difference Computation on GPUs using CUDA ACM. In: Proceedings of 2nd Workshop on General Purpose Processing on Graphics Processing Units, pp. 79–84 (2009)
Sabino, T.L.R., Zamith, M., Brandao, D., Montenegro, A.A., Clua, E., Kischinhevsky, M., Leal-Toledo, R.C.P., Teixeira-Filho, O.S., Bulcao, A.: Scalable Simulation of 3D Wave Propagation in Semi-Infinite Domains Using the Finite Difference Method on a GPU Based Cluster. In: Proceedings of the V e-Science Workshop, Congress of Brazilian Computer Society, pp. 110–118 (2011)
Langdon, W.B., Banzhaf, W.: A SIMD Interpreter for Genetic Programming on GPU Graphics Cards. In: O’Neill, M., Vanneschi, L., Gustafson, S., Esparcia Alcázar, A.I., De Falco, I., Della Cioppa, A., Tarantino, E. (eds.) EuroGP 2008. LNCS, vol. 4971, pp. 73–85. Springer, Heidelberg (2008)
Bolz, J., Farmer, I., Grinspun, E., Schroder, P.: Sparse matrix solvers on the GPU: conjugate gradients and multigrid. ACM Transactions on Graphics: Proceedings of ACM SIGGRAPH, 917–924 (2003)
Abbas-Turki, L.A., Lapeyre, B.: American Options Pricing on Multicore Graphic Cards. In: International Conference on Business Intelligence and Financial Engineering, pp. 307–311 (2009)
Rozen, T., Boryczko, K., Alda, W.: A GPU-based method for approximate real-time fluid flow simulation. Machine Graphics and Vision International Journal 17(3), 267–278 (2008)
Michea, D., Komatisch, D.: Accelerating a three-dimensional finite-difference wave propagation code using GPU graphics cards. Geophysical Journal International 182, 389–402 (2010)
Reynolds, A.C.: Boundary Condition for the Numerical Solution of Wave Propagation Problems. Geophysics 43, 1099–1110 (1978)
Bording, R.P., Lines, L.R.: Seismic Modeling and Imaging with the Complete Wave Equation. Society of Exploration Geophysicists, Tulsa (1997)
Juntunen, J.S., Tsiboukis, T.D.: Reduction of Numerical Dispersion in FDTD Method Through Artificial Anisotropy. Transactions on Microwave Theory and Techniques 48(4), 582–588 (2000)
Mitchell, A.R.: Computational Methods in Partial Differential Equations. John Wiley and Sons (1969)
Ames, W.F.: Numerical Methods for Partial Differential Equations. Mathematics of Computation 62 (1994)
NVIDIA: NVDIA - CUDA Programming Guide (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Sabino, T.L. et al. (2014). Implementation Aspects of the 3D Wave Propagation in Semi-infinite Domains Using the Finite Difference Method on a GPU Based Cluster. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2014. ICCSA 2014. Lecture Notes in Computer Science, vol 8584. Springer, Cham. https://doi.org/10.1007/978-3-319-09153-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-09153-2_32
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09152-5
Online ISBN: 978-3-319-09153-2
eBook Packages: Computer ScienceComputer Science (R0)