Multi-GPU based two-level acceleration of full waveform inversion

Luo, J., Gao, J. and Wang, B., 2012. Multi-GPU based two-level acceleration of full waveform inversion. Journal of Seismic Exploration, 21: 377-394. Full waveform inversion (FWI) of seismic data is very computationally expensive. In this paper, we have developed a two-level parallel scheme to speed up FWI with multiple graphics processing units (multiple GPUs). The first level parallelism is the coarse-grained parallelism among multiple GPUs, which is used to reduce the number of shots; the second level parallelism is the fine-grained parallelism within each individual GPU grid, which is used to speed up the wavefield propagation procedures. The PML boundary condition is used, and the efficient boundary storage strategy is used to avoid the tremendous storage requirement needed on the disk and the data transfer between the disk and memory. We tested the scheme on the INSPUR TS10000 system with 10 Tesla C2050 GPUs by reconstructing the Marmousi velocity model using FWI in the time domain and compared the computation time with that on CPUs and on single GPU, the result showed that the two-level based FWI is about 500 times faster than the CPU-based implementation, and the speedup of the two-level scheme is a product of those of the two levels individually. With this scheme, the turnaround time of FWI has been reduced significantly.
- Ben-Hadj-Ali, H., Operto, S. and Virieux, J., 2009. Three-dimensional frequency-domain full
- waveform inversion with phase encoding. Expanded Abstr., 79th Ann. Internat. SEG Mtg.,
- Houston: 2288-2290.
- Freudenreich, Y. and Shipp, T., 2000. Full waveform inversion of seismic data. frequency versus
- time domain. Lithos Science Rep., 2: 25-30.
- Kadlec, B.J. and Dorn, G.A., 2010. Leveraging graphics processing units (GPUs) for real-time
- seismic interpretation. High-performance computing. The Leading Edge, 29: 60-66.
- Kirk, D.B. and Hwu, W.W., 2010. Programming Massively Parallel Processors: a Hands-on
- Approach. Elsevier Science Publishers, Amsterdam.
- Komatitsch, D. and Martin, T., 2007. An unsplit convolutional perfectly matched layer improved
- at grazing incidence for the seismic wave equation. Geophysics, 72: SM155-SM167.
- Krebs, J.R., Anderson, J.E., Hinkley, D., Neelamani, R., Lee, S., Baumstein, A. and Lacasse, M.-
- D., 2009. Fast full-wavefield seismic inversion using encoded sources. Geophysics, 74:
- WCC177-WCC188.
- Lailly, P., 1983. The seismic inverse problem as a sequence of before stack migrations. In: Bednar,
- J., Robinson, E. and Weglein, A., (Eds.), Inverse Scattering Theory and Application. Soc.
- Industr. Appl. Mathemat. (SIAM), Philadelphia: 206-220.
- Li, B., Liu, G.F. and Liu, H., 2009. A method of using GPU to accelerate seismic pre-stack time
- migration. Chin. J. Geophys. [in Chinese], 52: 245-252.
- Mora, P., 1987. Nonlinear two-dimensional elastic inversion of multi-offset seismic data.
- Geophysics, 52: 1211-1228.
- Mora, P., 1998. Elastic wave-field inversion of reflection and transmission data. Geophysics, 53:
- 750-759.
- Operto, S., Virieux, A.J., l’Excellent, J., Giraud, L. and Ali, H.B.H., 2007. 3D finite-difference
- frequency-domain modeling of viscoacoustic wave propagation using a massively parallel
- direct solver: A feasibility study. Geophysics, 72: SM195-SM211.
- 394 LUO, GAO & WANG
- Pratt, R.G., 1999. Seismic waveform inversion in the frequency domain, Part 1: Theory and
- verification in a physical scale model. Geophysics, 64: 888-901. Pratt, R.G., Shin, C.S. and
- Hicks, G.J., 1998. Gauss-Newton and full Newton methods in frequency- space seismic waveform
- inversion. Geophys. J. Internat., 133: 341-362.
- Pratt, R.G. and Shipp, R.M., 1999. Seismic waveform inversion in the frequency domain, Part 2:
- Fault delineation in sediments using crosshole data. Geophysics, 64: 902-914.
- Sanders, J. and Kandrot, E., 2010. Cuda by example: an introduction to general-purpose GPU
- program- ng. Addison-Wesley, Boston, MA.
- Tarantola, A., 1984. Inversion of seismic reflection data in the acoustic approximation. Geophysics,
- 49: 1259-1266.
- Tarantola, A., 1987. Inverse Problem Theory: Methods for data fitting and model parameter
- estimation. Elsevier Science Publishers, Inc., New York
- Vigh, D. and Starr, E.W., 2008. 3D prestack plane-wave, full-waveform inversion. Geophysics, 73:
- VE135-VE144.
- Wang, B. and Gao, J., 2010. Fast full waveform inversion of multi-shot seismic data. Expanded
- Abstr., 80th Ann. Internat. SEG Mtg., Denver: 1055-1058.
- Wang, B. and Gao, J., 2011. Cuda-based acceleration of full waveform inversion on GPU.
- Expanded Abstr., 81st Ann. Internat. SEG Mtg., San Antonio: 2528-2533.
- Wang, B., Gao, J., Chen, W. and Zhang, H., 2012. Efficient boundary storage strategies for
- seismic reverse time migration. Submitted to Chin. J. Geophys. [in Chinese].
- Zhang, J.-H., Wang, S.-Q. and Yao, Z.-X., 2009. Accelerating 3D Fourier migration with graphics
- processing units. Geophysics, 74: WCA129-WCA139.