Abstract
The paper considers application of DVM and SAPFOR in order to automate mapping of 3D elastic waves simulation method on high-performance heterogeneous clusters. A distinctive feature of the proposed method is the use of a curved three-dimensional grid, which is consistent with the geometry of free surface. Usage of curved grids considerably complicates both manual and automated parallelization. Technique to map curved grid on a structured grid has been presented to solve this problem. The sequential program based on the finite difference method on a structured grid, has been parallelized using Fortran-DVMH language. Application of SAPFOR analysis tools simplified this parallelization process. Features of automated parallelization are described. Authors estimate efficiency and acceleration of the parallel program and compare performance of the DVMH based program with a program obtained after manual parallelization using MPI programming technology.
The reported study was funded by RFBR according to the research projects 17-01-00820, 16-07-01067, 16-07-01014, 17-41-543003, 16-01-00455, 16-07-00434.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Glinskiy, B.M., Karavaev, D.A., Kovalevskiy, V.V., Martynov, V.N.: Numerical modeling and experimental research of the “Karabetov Mountain” mud volcano by vibroseismic methods (in Russian). Numer. Methods Program. 11, 95–104 (2010)
Graves, R.W.: Simulating seismic wave propagation in 3D elastic media using staggered grid finite differences. Bull. Seismol. Soc. Am. 86(4), 1091–1106 (1996)
Liseykin, V.D.: Difference Grid, Theory and Applications (in Russian), p. 3254. FUE Publishing House SB RAS, Novosibirsk (2014)
Khakimzyanov, G.S., Shokin, Y.I.: Difference schemes on adaptive grids (in Russian). Publishing Center NGU, Novosibirsk (2005)
Appelo, D., Petersson, N.A.: A stable finite difference method for the elastic wave equation on complex geometries with free surfaces. Commun. Comput. Phys. 5(1), 84–107 (2009)
Komatitsch, D., Erlebacher, G., Goddeke, D., Michea, D.: High-order finite-element seismic wave propagation modeling with MPI on a large GPU cluster. J. Comput. Phys. 229(20), 7692–7714 (2010)
Karavaev, D.A., Glinsky, B.M., Kovalevsky, V.V.: A technology of 3D elastic wave propagation simulation using hybrid supercomputers. In: CEUR Workshop Proceedings 1st Russian Conference on Supercomputing Days 2015, vol. 1482, pp. 26–33 (2015)
Intel Parallel Studio: http://software.intel.com/en-us/intel-parallel-studio-home
Sah, S., Vaidya, V.G.: Review of parallelization tools and introduction to easypar. Int. J. Comput. Appl. 56(12), 17–29 (2012)
Bakhtin, V.A., Borodich, I.G., Kataev, N.A., Klinov, M.S., Kovaleva, N.V., Krukov, V.A., Podderugina, N.V.: Interaction with the programmer in the system for automation parallelization SAPFOR. Vestnik of Lobachevsky State University of Nizhni Novgorod 5(2), 242–245 (2012). Nizhni Novgorod State University Press, Nizhni Novgorod (in Russian)
ParaWise Widening Accessibility to Efficient and Scalable Parallel Code. Parallel Software Products White Paper WP-2004-01 (2004)
Konovalov, N.A., Krukov, V.A., Mikhajlov, S.N., Pogrebtsov, A.A.: Fortan DVM: a language for portable parallel program development. Program. Comput. Softw. 21(1), 35–38 (1995)
Bakhtin, V.A., Klinov, M.S., Krukov, V.A., Podderugina, N.V., Pritula, M.N., Sazanov, Y.: Extension of the DVM-model of parallel programming for clusters with heterogeneous nodes. Bulletin of South Ural State University. Series: Mathematical Modeling, Programming and Computer Software, vol. 18 (277), no. 12, pp. 82–92. Publishing of the South Ural State University, Chelyabinsk (2012). (in Russian)
Kataev, N.A.: Static analysis of sequential programs in the automatic parallelization environment SAPFOR. Vestnik of Lobachevsky University of Nizhni Novgorod, vol. 5(2), pp. 359–366. Nizhni Novgorod State University Press, Nizhni Novgorod (2012)
Exmaple of program parallelization using DVMH-model. http://dvm-system.org/en/examples/
Heterogeneous cluster K100. http://www.kiam.ru/MVS/resourses/k100.html
Source code. https://bitbucket.org/dvm-system/elastic-wave-3d
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
Kataev, N., Kolganov, A., Titov, P. (2017). Automated Parallelization of a Simulation Method of Elastic Wave Propagation in Media with Complex 3D Geometry Surface on High-Performance Heterogeneous Clusters. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2017. Lecture Notes in Computer Science(), vol 10421. Springer, Cham. https://doi.org/10.1007/978-3-319-62932-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-62932-2_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-62931-5
Online ISBN: 978-3-319-62932-2
eBook Packages: Computer ScienceComputer Science (R0)