Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Simulation of Seismic Wave Propagation in an Asteroid Based upon an Unstructured MPI Spectral-Element Method: Blocking and Non-blocking Communication Strategies

  • Conference paper
High Performance Computing for Computational Science - VECPAR 2008 (VECPAR 2008)

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

  • 1218 Accesses

Abstract

In order to better understand the internal structure of asteroids orbiting in the Solar system and then the response of such objects to impacts, seismic wave propagation in asteroid 433-Eros is performed numerically based on a spectral-element method at frequencies lying between 2 Hz and 22 Hz. In the year 2000, the NEAR Shoemaker mission to Eros has provided images of the asteroid surface, which contains numerous fractures that likely extend to its interior. Our goal is to be able to propagate seismic waves resulting from an impact in such models. For that purpose we create and mesh both homogeneous and fractured models with a highly-dispersive regolith layer at the surface using the CUBIT mesh generator developed at Sandia National Laboratories (USA). The unstructured meshes are partitioned using the METIS software package in order to minimize edge cuts and therefore optimize load balancing in our parallel blocking or non-blocking MPI implementations. We show the results of several simulations and illustrate the fact that they exhibit good scaling.

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

Access this chapter

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. Patera, A.T.: A spectral element method for fluid dynamics: laminar flow in a channel expansion. Journal of Computational Physics 54, 468–488 (1984)

    Article  MATH  Google Scholar 

  2. Cohen, G., Joly, P., Tordjman, N.: Construction and analysis of higher-order finite elements with mass lumping for the wave equation. In: Kleinman, R. (ed.) Proceedings of the second international conference on mathematical and numerical aspects of wave propagation, pp. 152–160. SIAM, Philadelphia (1993)

    Google Scholar 

  3. Priolo, E., Carcione, J.M., Seriani, G.: Numerical simulation of interface waves by high-order spectral modeling techniques. Journal of Acoustical Society of America 95(2), 681–693 (1994)

    Article  Google Scholar 

  4. Komatitsch, D., Martin, R., Tromp, J., Taylor, M.A., Wingate, B.A.: Wave propagation in 2-D elastic media using a spectral element method with triangles and quadrangles. Journal of Computational Acoustics 9(2), 703–718 (2001)

    Article  Google Scholar 

  5. Komatitsch, D., Vilotte, J.P.: The spectral-element method: an efficient tool to simulate the seismic response of 2D and 3D geological structures. Bull. Seis. Soc. Am. 88(2), 368–392 (1998)

    MATH  Google Scholar 

  6. Komatitsch, D., Tromp, J.: Introduction to the spectral-element method for 3-D seismic wave propagation. Geophy. J. Int. 139(3), 806–822 (1999)

    Article  Google Scholar 

  7. Komatitsch, D., Tsuboi, S., Ji, C., Tromp, J.: A 14.6 billion degrees of freedom, 5 teraflops, 2.5 terabyte earthquake simulation on the Earth Simulator. In: Proceedings of the ACM/IEEE Supercomputing SC 2003 conference, CD-ROM (2003), www.sc-conference.org/sc2003

  8. Asphaug, E.: Interior structures for asteroids and cometary nuclei. In: Belton, M.J.S., Morgan, T.H., Samarasinha, N., Yeomans, D.K. (eds.) Mitigation of Hazardous Comets and Asteroids, pp. 66–103. Cambridge University Press, Cambridge (2004)

    Chapter  Google Scholar 

  9. Holsapple, K.A.: About deflecting asteroids and comets. In: Belton, M.J.S., Morgan, T.H., Samarasinha, N., Yeomans, D.K. (eds.) Mitigation of Hazardous Comets and Asteroids, pp. 113–140. Cambridge University Press, Cambridge (2004)

    Chapter  Google Scholar 

  10. Michel, P., Benz, W., Richardson, D.C.: Disruption of fragmented parent bodies as the origin of asteroids families. Nature 421, 608–611 (2003)

    Article  Google Scholar 

  11. Robinson, M.S., Thomas, P.C., Veverka, J., Murchie, S.L., Wilcox, B.B.: The geology of 433 Eros. Meteoritics and planetary sciences 37, 1651–1684 (2002)

    Article  Google Scholar 

  12. Richardson, J.E., Melosh, H.J., Greenberg, R.J., O’Brien, D.P.: The global effects of impact-induced seismic activity on fractured asteroid surface morphology. Icarus 179, 325–349 (2005)

    Article  Google Scholar 

  13. De Basabe, J.D., Sen, M.K.: Grid dispersion and stability criteria of some common finite-element methods for acoustic and elastic wave equations. Geophysics 72(6), 81–95 (2007)

    Article  Google Scholar 

  14. Karypis, G., Kumar, V.: Multilevel k-way Partitioning Scheme for Irregular Graphs. J. Parallel Distrib. Comput. 48(1), 96–129 (1998)

    Article  MATH  Google Scholar 

  15. Danielson, K.T., Namburu, R.R.: Nonlinear dynamic finite element analysis on parallel computers using Fortran 1990 and MPI. Advances in Engineering Software 29(3-6), 179–186 (1998)

    Article  Google Scholar 

  16. Ahrens, T.J., Xia, K., Coker, D.: Depth of cracking beneath impact craters: new constraint for impact velocity. In: Furnish, M.D., Thadhani, N.N., Horie, Y. (eds.) Shock-Compression of Condensed Matter, pp. 1393–1396. American Institute of Physics, New York (2002)

    Google Scholar 

  17. Komatitsch, D., Labarta, J., Michea, D.: A simulation of seismic wave propagation at high resolution in the inner core of the Earth on 2166 processors of MareNostrum. In: Proceedings of the VecPar 2008 8th International Meeting on High Performance Computing for Computational Science, Toulouse, France, June 24-27 (2008) (in press)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Martin, R., Komatitsch, D., Blitz, C., Le Goff, N. (2008). Simulation of Seismic Wave Propagation in an Asteroid Based upon an Unstructured MPI Spectral-Element Method: Blocking and Non-blocking Communication Strategies. In: Palma, J.M.L.M., Amestoy, P.R., Daydé, M., Mattoso, M., Lopes, J.C. (eds) High Performance Computing for Computational Science - VECPAR 2008. VECPAR 2008. Lecture Notes in Computer Science, vol 5336. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92859-1_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-92859-1_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-92858-4

  • Online ISBN: 978-3-540-92859-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics