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.
Keywords
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Glinskii, B.M., Kovalevskii, V.V., Khairetdinov, M.S.: Vibroseismic monitoring of earthquake-prone areas. Volcanol. Seismol. 21(6), 723–730 (2000)
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
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)
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)
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
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
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)
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)
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
Wooldridge, M.: Introduction to MultiAgent Systems. Wiley, England (2002)
Bellifemine, F.L., Caire, G., Greenwood, D.: Developing Multi-Agent Systems with JADE. Wiley, New York (2007). doi:10.1002/9780470058411
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
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
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)
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)
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)