Practical Implementation of Prestack Kirchhoff Time Migration on a General Purpose Graphics Processing Unit

• Autorzy: Liu G. , Li C.

Identyfikatory

DOI

10.1515/acgeo-2016-0033

• Języki publikacji: EN

Abstrakty

EN

In this study, we present a practical implementation of prestack Kirchhoff time migration (PSTM) on a general purpose graphic processing unit. First, we consider the three main optimizations of the PSTM GPU code, i.e., designing a configuration based on a reasonable execution, using the texture memory for velocity interpolation, and the application of an intrinsic function in device code. This approach can achieve a speedup of nearly 45 times on a NVIDIA GTX 680 GPU compared with CPU code when a larger imaging space is used, where the PSTM output is a common reflection point that is gathered as I[nx][ny][nh][nt] in matrix format. However, this method requires more memory space so the limited imaging space cannot fully exploit the GPU sources. To overcome this problem, we designed a PSTM scheme with multi-GPUs for imaging different seismic data on different GPUs using an offset value. This process can achieve the peak speedup of GPU PSTM code and it greatly increases the efficiency of the calculations, but without changing the imaging result.

Słowa kluczowe

EN

GPGPU; parallelization; PSTM; texture memory; offset splitting

PL

GPGPU; zrównoleglenie; PSTM; pamięć tekstury

• Wydawca: Instytut Geofizyki PAN ; Springer
• Czasopismo: Acta Geophysica
• Rocznik: 2016
• Tom: Vol. 64, no. 4
• Strony: 1051--1063
• Opis fizyczny: Bibliogr. 17 poz.

Twórcy

autor

Liu G.

• Key Laboratory of Geo-detection, China University of Geosciences, Ministry of Education, Beijing, China

autor

Li C.

• State Key Laboratory of Continental Tectonics and Dynamics, Institute of Geology, Chinese Academy of Geological Sciences, Beijing, China

Bibliografia

• Amdahl, G. (1967), Validity of the single processor approach to achieving largescale computing capabilities. In: Proc. AFIPS ’67 (Spring), 18-20 April 1967, American Federation Information Processing Society, Vol. 30, 483- 485, DOI: 10.1145/1465482.1465560.
• Bevc, D. (1997), Imaging complex structures with semirecursive Kirchhoff migration, Geophysics 62, 2, 577-588, DOI: 10.1190/1.1444167.
• Capuzzo-Dolcetta, R., and M. Spera (2013), A performance comparison of different graphics processing units running direct N-body simulations, Comput. Phys. Commun. 184, 11, 2528-2539, DOI: 10.1016/j.cpc.2013.07.005.
• Chen, T., and D. Hale (1993), Network parallel 3-D phase-shift migration. In: Expanded Abstracts of the 63rd SEG Annual Meeting, Society of Exploration Geophysicists, Tulsa, USA, 177-180, DOI: 10.1190/1.1822430.
• Dai, H. (2005), Parallel processing of prestack Kirchhoff time migration on a PC cluster, Comput. Geosci. 31, 7, 891-899, DOI: 10.1016/j.cageo.2005.02. 002.
• He, C., C. Sun, M. Lu, and W. Zhao (2005), Prestack Kirchhoff time migration on high performance reconfigurable computing platform. In: Expanded Abstracts of the 75th Annual Meeting of the Society of Exploration Geophysicists, 6-11 November, Houston, USA, 1902-1905, DOI: 10.1190/1.2148076.
• Hellman, K.J. (2000), Distributed memory prestack Kirchhoff time migration: Parallelization and scalability. In: Expanded Abstracts of the 70th Annual Meeting of the Society of Exploration Geophysicists, 6-11 August 2000, Calgary, Canada, 981-983, DOI: 10.1190/1.1816242.
• Liu, G.F., H. Liu, B. Li, Q. Liu, and X.L. Tong (2009), Method of prestack time migration of seismic data of mountainous regions and its GPU implementation, Chin. J. Geophys. 52, 6, 1381-1388, DOI: 10.1002/cjg2.1463.
• Lu, F., J. Song, W. Lin, Y. Pang, K. Ren, and P. Shi (2013), Efficient utilization of launched threads on GPUs: The spherical harmonic transform as a case study, Comput. Phys. Commun. 184, 11, 2494-2502, DOI: 10.1016/j.cpc. 2013.06.019.
• Lumley, D.E., J.F. Claerbout, and D. Bevc (1993), Anti-aliased Kirchhoff 3-D migration: a salt intrusion example. In: Expanded Abstracts of the Annual SEG Summer Research Workshop on 3-D Seismology, Society of Exploration Geophysicists, 115-123.
• Morton, S.A., J.R. Davis, H.L. Duffey, G.L. Donathan, and S.N. Checkles (1999), Seismic processing on commodity supercomputers. In: Expanded Abstracts of the 69th SEG Annual Meeting, 31 October – 5 November 1999, Houston, USA, Society of Exploration Geophysicists, Tulsa, USA, 956-958, DOI: 10.1190/1.1821269.
• NVIDIA (2012), CUDA compute unified device architecture programming guide (v 5.0), NVIDIA Co., Santa Clara, USA.
• NVIDIA (2013), GPU computing developer homepage, NVIDIA Co., Santa Clara, USA, available from: http://developer.nvidia.com/object/gpucomputing. html.
• Schleicher, K., and J. Copeland (1993), Parallel one-pass 3-D migration. In: Expanded Abstracts of the 63rd SEG Annual Meeting, Society of Exploration Geophysicists, Tulsa, USA, 174-176, DOI: 10.1190/1.1822429.
• Shi, X., C. Li, S. Wang, and X. Wang (2011), Computing prestack Kirchhoff time migration on general purpose GPU, Comput. Geosci. 37, 10, 1702-1710, DOI: 10.1016/j.cageo.2010.10.014.
• Sun, C., and R.D. Martinez (2002), Amplitude preserving 3D prestack time migration for VTI media, First Break 19, 618-624.
• Westphal, E., S.P. Singh, C.-C. Huang, G. Gompper, and R.G. Winkler (2014), Multiparticle collision dynamics: GPU accelerated particle-based mesoscale hydrodynamic simulations, Comput. Phys. Commun. 185, 2, 495-503, DOI: 10.1016/j.cpc.2013.10.004.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę