Skip to main content

Performance of Time and Frequency Domain Cluster Solvers Compared to Geophysical Applications

  • Conference paper
  • First Online:
Supercomputing (RuSCDays 2018)

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

Included in the following conference series:

  • 641 Accesses


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.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
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

Similar content being viewed by others


  1. Aminzadeh, F., Brac, J., Kuntz, T.: 3-D salt and overthrust models. In: SEG/EAGE Modelling Series. SEG Book Series (1997)

    Google Scholar 

  2. 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).

    Article  MathSciNet  MATH  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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).

    Article  MATH  Google Scholar 

  5. Hackbusch, W.: A sparse matrix arithmetic based on H-Matrices. Part I: introduction to H-matrices. Computing 62(2), 89–108 (1999).

    Article  MathSciNet  MATH  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Article  MathSciNet  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. Plessix, R.E.: A Helmholtz iterative solver for 3D seismic-imaging problems. Geophysics 72(5), SM185–SM194 (2007).

    Article  Google Scholar 

  10. Shin, C., Cha, Y.H.: Waveform inversion in the Laplace domain. Geophys. J. Int. 173(3), 922–931 (2008)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

  12. Virieux, J., et al.: Seismic wave modeling for seismic imaging. Lead. Edge 28(5), 538–544 (2009)

    Article  Google Scholar 

  13. 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).

    Article  Google Scholar 

  14. Xia, J.: Efficient structured multifrontal factorization for large sparse matrices. SIAM J. Sci. Comput. 35, A832–A860 (2013).

    Article  MathSciNet  MATH  Google Scholar 

Download references


We also appreciate KAUST for providing access to Shaheen II supercomputer.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Sergey Solovyev .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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.

Download citation

  • DOI:

  • 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)

Publish with us

Policies and ethics