Abstract
In the framework of frequency-domain full waveform inversion (FWI), we compare the performance of two MPI-based acoustic solvers. One of the solvers is the time-domain solver developed by the SEISCOPE consortium. The other solver is a frequency-domain multifrontal direct solver developed by us. For the high-contrast 3D velocity model, we perform the series of experiments for varying numbers of cluster nodes and shots, and conclude that in FWI applications the solvers complement each other in terms of performance. Theoretically, the conclusion follows from considerations of structures of the solvers and their scalabilities. Relations between the number of cluster nodes, the size of the geophysical model and the number of shots define which solver would be preferable in terms of performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Aminzadeh, F., Brac, J., Kuntz, T.: 3-D salt and overthrust models. In: SEG/EAGE Modelling Series. SEG Book Series (1997)
Belonosov, M., Dmitriev, M., Kostin, V., Neklyudov, D., Tcheverda, V.: An iterative solver for the 3D Helmholtz equation. J. Comput. Phys. 345, 330–344 (2017). https://doi.org/10.1016/j.jcp.2017.05.026
Collino, F., Tsogka, C.: Application of the perfectly matched layer absorbing layer model to the linear elastodynamic problem in anisotropic heterogeneous media. Geophysics 66, 294–307 (2001)
Duff, I.S., Reid, J.K.: The multifrontal solution of indefinite sparse symmetric linear systems. ACM Trans. Math. Softw. (TOMS) 9(3), 302–325 (1983). https://doi.org/10.1145/356044.356047
Hackbusch, W.: A sparse matrix arithmetic based on H-Matrices. Part I: introduction to H-matrices. Computing 62(2), 89–108 (1999). https://doi.org/10.1007/s006070050015
Kostin, V., Solovyev, S., Liu, H., Bakulin, A.: HSS cluster-based direct solver for acoustic wave equation. In: 87th Annual International Meeting, SEG Technical Program Expanded Abstracts, pp. 4017–4021 (2017)
Martinsson, P.G.: A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix. SIAM J. Matrix Anal. Appl. 32(4), 1251–1274 (2011)
Mulder, W.A., Plessix, R.E.: How to choose a subset of frequencies in frequency-domain finite-difference migration. Geophys. J. Int. 158(3), 801–812 (2004)
Plessix, R.E.: A Helmholtz iterative solver for 3D seismic-imaging problems. Geophysics 72(5), SM185–SM194 (2007). https://doi.org/10.1190/1.2738849
Shin, C., Cha, Y.H.: Waveform inversion in the Laplace domain. Geophys. J. Int. 173(3), 922–931 (2008)
Solovyev, S., Vishnevsky, D., Liu, H.: Multifrontal hierarchically semi-separable solver for 3D Helmholtz problem using optimal 27-point finite-difference scheme. In: 77th EAGE Conference and Exhibition Expanded Abstracts (2015)
Virieux, J., et al.: Seismic wave modeling for seismic imaging. Lead. Edge 28(5), 538–544 (2009)
Wang, S., de Hoop, M., Xia, J.: On 3D modeling of seismic wave propagation via a structured parallel multifrontal direct Helmholtz solver. Geophys. Prospect. 59, 857–873 (2011). https://doi.org/10.1111/j.1365-2478.2011.00982.x
Xia, J.: Efficient structured multifrontal factorization for large sparse matrices. SIAM J. Sci. Comput. 35, A832–A860 (2013). https://doi.org/10.1137/1208670
Acknowledgments
We also appreciate KAUST for providing access to Shaheen II supercomputer.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Kostin, V., Solovyev, S., Bakulin, A., Dmitriev, M. (2019). Performance of Time and Frequency Domain Cluster Solvers Compared to Geophysical Applications. In: Voevodin, V., Sobolev, S. (eds) Supercomputing. RuSCDays 2018. Communications in Computer and Information Science, vol 965. Springer, Cham. https://doi.org/10.1007/978-3-030-05807-4_29
Download citation
DOI: https://doi.org/10.1007/978-3-030-05807-4_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05806-7
Online ISBN: 978-3-030-05807-4
eBook Packages: Computer ScienceComputer Science (R0)