Skip to main content
Springer Nature Link
Log in

Parallel Seismic Propagation Simulation in Anisotropic Media by Irregular Grids Finite Difference Method on PC Cluster

  • Conference paper
Computational Science and Its Applications – ICCSA 2005 (ICCSA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3483))

Included in the following conference series:

  • 1388 Accesses

Abstract

A 3D Finite Difference Method (FDM) with spatially irregular grids is developed to simulate the seismic propagation in anisotropic media. Staggered irregular grid finite difference operator with second-order time and spatial accuracy are used to approximate the velocity-stress elastic wave equations. The parallel codes are implemented with Message Passing Interface (MPI) library and c language. The 3D model with complex earth structure geometry is split into more flexible subdomains by the proposed irregular method. The spurious diffractions from “staircase” interfaces can be easily eliminated without grid densification and costs less computing time. Parallel simulation scheme is described by pseudo codes. The spatial parallelism on PC cluster makes it a promising method for geo-science numerical computing. Parallel computation shows that the message passing between different CPUs are composed of the subdomain boundary information and need a considerable communication. The excellent parallelism speedup can be achieved through reasonable subdomain division and fast network connection.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Alterman, Z., Karal Jr., F.C.: Propagation of Elastic Waves in Layered Media by Finite Difference Methods. Bull. Seism. Soc. Am. 58(1), 367–398 (1968)

    Google Scholar 

  2. Boore, D.M.: Finite Difference Methods for Seismic Wave Propagation in Heterogeneous Materials. In: Bolt, B.A. (ed.) Computational physics. Academic Press Inc., London (1972)

    Google Scholar 

  3. Alford, R.M., Kelly, K.R., Boore, D.M.: Accuracy of Finite-Difference Modeling of the Acoustic Wave Equation. Geophysics 39, 834–842 (1974)

    Article  Google Scholar 

  4. Kelly, K.R., Ward, R.W., Treitel, S., et al.: Synthetic Seismograms, a Finite Difference Approach. Geophysics 41, 2–27 (1976)

    Article  Google Scholar 

  5. Virieux, J.: SH-Wave Propagation in Heterogeneous Media: Velocity-Stress Finite-Difference Method. Geophysics 49, 1933–1942 (1984)

    Article  Google Scholar 

  6. Virieux, J.: P-SV Wave Propagation in Heterogeneous Media: Velocity-Stress Finite-Difference Method. Geophysics 51, 889–901 (1986)

    Article  Google Scholar 

  7. Levander, A.R.: Fourth-Order Finite-Difference P-SV Seismograms. Geophysics 53, 1425–1436 (1988)

    Article  Google Scholar 

  8. Dablain, M.A.: The Application of High-Order Differencing to the Scalar Wave Equation. Geophysics 51, 54–66 (1986)

    Article  Google Scholar 

  9. Graves, R.W.: Simulating Seismic Wave Propagation in 3D Elastic Media Using Staggered-Grid Finite Differences. Bull. Seism. Soc. Am. 86, 1091–1106 (1996)

    MathSciNet  Google Scholar 

  10. Shortley, G.H., Weller, R.: Numerical Solution of Laplace’s Equation. J. Appl. Phys. 9, 334–348 (1938)

    Article  MATH  Google Scholar 

  11. Jastram, C., Tessmer, E.: Elastic Modeling on a Grid with Vertically Varying Spacing. Geophys. Prosp. 42, 357–370 (1994)

    Article  Google Scholar 

  12. Falk, J., Tessmer, E., Gajevski, D.: Tube Wave Modeling by the Finite-Differences Method with Varying Grid Spacing. Pageoph 14, 77–93 (1996)

    Article  Google Scholar 

  13. Tessmer, E., Kosloff, D., Behle, A.: Elastic Wave Propagation Simulation in the Presence Surface Topography. Geophys. J. Internat. 108, 621–632 (1992)

    Article  Google Scholar 

  14. Hestholm, S.O., Ruud, B.O.: 2-D Finite-Difference Elastic Wave Modeling Including Surface Topography. Geophys. Prosp. 42, 371–390 (1994)

    Article  Google Scholar 

  15. Mufti, I.R.: Large-Scale Three-Dimensional Seismic Models and Their Interpretive Significance. Geophysics 55(9), 1166–1182 (1990)

    Article  Google Scholar 

  16. Ivo, O., Jiri, Z.: Elastic Finite-Difference Method for Irregular Grids. Geophysics 64(1), 240–250 (1999)

    Article  Google Scholar 

  17. Pitarka, A.: 3D Elastic Finite-Difference Modeling of Seismic Motion Using Staggered Grids With Nonuniform Spacing. Bull. Seism. Soc. Am. 89(1), 54–68 (1999)

    MathSciNet  Google Scholar 

  18. Nordström, J., Carpenter, M.H.: High-Order Finite Difference Methods, Multidimensional Linear Problems and Curvilinear Coordinates. Journal of Computational Physics 173, 149–174 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  19. Sun, W.T., Yang, H.Z.: Seismic Propagation Simulation in Complex Media with Not-Rectangular Irregular-Grid Finite-Difference. Acta Mechanica Sinica 20(3), 299–306 (2004)

    Article  Google Scholar 

  20. Olsen, K., Archuleta, R., Matarese, J.: Three-Dimensional Simulation of a Magnitude 7.75 Earthquake on the San Andreas Fault. Science 270, 1628–1632 (1995)

    Article  Google Scholar 

  21. Minkoff, S.: Spatial Parallelism of a 3D Finite Difference Velocity-Stress Elastic Wave Propagation Code. SIAM J. Sci. Comput. 24(1), 1–19 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  22. Aki, K., Richards, P.: Quantitative Seismology, Theory and Methods. W. H. Freeman, San Francisco (1980)

    Google Scholar 

  23. Higdon, R.L.: Absorbing Boundary Conditions for Difference Approximations to the Multidimensional Wave Equation. Math. Comp. 47, 437–459 (1986)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ZHOU PEI-YUAN Center for Applied Mathematics, Tsinghua University, Beijing, 100084, China

    Weitao Sun

  2. Department of Computer Science & Technology, Tsinghua University, Beijing, 100084, China

    Weitao Sun, Jiwu Shu & Weimin Zheng

Authors
  1. Weitao Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiwu Shu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weimin Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy

    Antonio Laganá

  5. Institute of High Performance Computing, IHCP, 1 Science Park Road, 01-01 The Capricorn, Singapore Science Park II, 117528, Singapore

    Heow Pueh Lee

  6. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  7. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  8. OptimaNumerics Ltd, Belfast, United Kingdom

    Chih Jeng Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sun, W., Shu, J., Zheng, W. (2005). Parallel Seismic Propagation Simulation in Anisotropic Media by Irregular Grids Finite Difference Method on PC Cluster. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424925_80

Download citation

  • DOI: https://doi.org/10.1007/11424925_80

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25863-6

  • Online ISBN: 978-3-540-32309-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics