Skip to main content

The Hybrid-Cluster Multilevel Approach to Solving the Elastic Wave Propagation Problem

  • Conference paper
  • First Online:
Parallel Computational Technologies (PCT 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 753))

Included in the following conference series:

Abstract

We propose in this paper an integrated approach to creating algorithms and software to simulate seismic problems. Our extended co-design concept considers supercomputer architecture at all stages, beginning with the physical and mathematical formulation of the problem, and then developing an algorithm and code. In particular, we compare the efficiency of the parallel implementation (on a supercomputer equipped with GPU) of algorithms for solving two mathematical statements of dynamic elasticity problem for the numerical modeling of seismic wave fields in 3D media, which is typical of volcanic structures.

The scalability of the algorithms is investigated using the multi-agent system AGNES to simulate the behavior of computational nodes based on the current state of computer equipment characteristics. We present the results obtained for the efficiency of the implementation of the algorithms when using millions of cores. Also, we assess the energy efficiency of these algorithms.

This work was supported by the Russian Foundation for Basic Research, grants No. 16-29-15120, No. 16-07-00434, No. 16-01-00455, and a grant of the Russian Ministry of Education No. MK-152.2017.5.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Glinskii, B.M., Kovalevskii, V.V., Khairetdinov, M.S.: Vibroseismic monitoring of earthquake-prone areas. Volcanol. Seismol. 21(6), 723–730 (2000)

    Google Scholar 

  2. Alekseev, A.S., Glinsky, B.M., Kovalevsky, V.V., Khairetdinov, M.S.: Active vibromonitoring: experimental systems and fieldwork results. In: Handbook of Geophysical Exploration: Seismic Exploration, vol. 40, pp. 105–120 (2010). doi:10.1016/s0950-1401(10)04011-5

  3. Glinskii, B.M., Martynov, V.N., Sapetina, A.F.: 3D modeling of seismic wave fields in a medium specific to volcanic structures. Yakutian Math. J. 22(3), 84–98 (2015)

    MATH  Google Scholar 

  4. Glinskiy, B.M., Kulikov, I.M., Snytnikov, A.V., Chernykh, I.G., Weins, D.: Mnogourovnevyj podhod k razrabotke algoritmicheskogo i programmnogo obespechenija jekzaflopsnyh superJeVM (A multilevel approach to algorithm and software design for exaflops supercomputers). Vychislitel’nye metody i programmirovanie (Vychisl. Metody Programm.) 16, 543–556 (2015)

    Google Scholar 

  5. Glinskiy, B., Kulikov, I., Snytnikov, A., Romanenko, A., Chernykh, I., Vshivkov, V.: Co-design of parallel numerical methods for plasma physics and astrophysics. Supercomput. Front. Innov. 1(3), 88–98 (2014). doi:10.14529/jsfi140305

    Google Scholar 

  6. Dosanjh, S.S., et al.: Exascale design space exploration and co-design. Future Gener. Comput. Syst. 30, 46–58 (2014). doi:10.1016/j.future.2013.04.018

    Article  Google Scholar 

  7. Bihn, M., Weiland, T.: A stable discretization scheme for the simulation of elastic waves. In: Proceedings of the 15th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics (IMACS 1997), Berlin, vol. 2, pp. 75–80 (1997)

    Google Scholar 

  8. Karavaev, D.A.: Parallel’naja realizacija metoda chislennogo modelirovanija volnovyh polej v trehmernyh modeljah neodnorodnyh sred (Parallel Implementation of Wave Field Numerical Modeling Method in 3D Models of Inhomogeneous Media). Vestnik Nizhegorodskogo universiteta im. N.I. Lobachevskogo (Vestnik of Lobachevsky State University of Nizhni Novgorod) 6(1), 203–209 (2009)

    Google Scholar 

  9. Nakata, N., Tsuji, T., Matsuoka, T.: Acceleration of computation speed for elastic wave simulation using a graphic processing unit. Explor. Geophys. 42(1), 98–104 (2011). doi:10.1071/eg10039

    Article  Google Scholar 

  10. Wooldridge, M.: Introduction to MultiAgent Systems. Wiley, England (2002)

    Google Scholar 

  11. Bellifemine, F.L., Caire, G., Greenwood, D.: Developing Multi-Agent Systems with JADE. Wiley, New York (2007). doi:10.1002/9780470058411

    Book  Google Scholar 

  12. Podkorytov, D., Rodionov, A., Sokolova, O., Yurgenson, A.: Using agent-oriented simulation system AGNES for evaluation of sensor networks. In: Vinel, A., Bellalta, B., Sacchi, C., Lyakhov, A., Telek, M., Oliver, M. (eds.) MACOM 2010. LNCS, vol. 6235, pp. 247–250. Springer, Heidelberg (2010). doi:10.1007/978-3-642-15428-7_24

    Chapter  Google Scholar 

  13. Podkorytov, D., Rodionov, A., Choo, H.: Agent-based simulation system AGNES for networks modeling: review and researching. In: Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication (ACM ICUIMC 2012), p. 115. ACM (2012). ISBN 978-1-4503-1172-4. doi:10.1145/2184751.2184883

  14. Vins, D.V.: Analiz jeffektivnosti sistemy upravlenija potokom zadanij dlja CKP v mul’tiagentnoj imitacionnoj modeli (Analysis of Effectiveness of Job Stream Management System for the Center of Collective Use in Multi-agent Simulation Model). Vestnik NGU (Vestnik NSU: Information Technologies) 12(2), 33–41 (2014)

    Google Scholar 

  15. Glinsky, B.M., Marchenko, M.A., Mikhailenko, B.G., Rodionov, A.S., Chernykh, I.G., Karavaev, D.A., Podkorytov, D.I., Vins, D.V.: Simulation modeling of parallel algorithms for exaflop supercomputers (in Russian). Inf. Technol. Comput. Syst. 4, 3–14 (2013)

    Google Scholar 

  16. Kulikov, I., Chernykh, I., Glinsky, B., Weins, D., Shmelev, A.: Astrophysics simulation on RSC massively parallel architecture. In: Proceedings of 2015 IEEE/ACM 15th International Symposium on Cluster, Cloud, and Grid Computing, CCGrid, pp. 1131–1134. IEEE Press (2015). doi:10.1109/ccgrid.2015.102

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Igor Chernykh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Glinskiy, B., Sapetina, A., Martynov, V., Weins, D., Chernykh, I. (2017). The Hybrid-Cluster Multilevel Approach to Solving the Elastic Wave Propagation Problem. In: Sokolinsky, L., Zymbler, M. (eds) Parallel Computational Technologies. PCT 2017. Communications in Computer and Information Science, vol 753. Springer, Cham. https://doi.org/10.1007/978-3-319-67035-5_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67035-5_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67034-8

  • Online ISBN: 978-3-319-67035-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics