Accelerating POCS interpolation of 3D irregular seismic data with Graphics Processing Units

Computers and Geosciences

Volumn 36, Issue 10, 2010, Pages 1292-1300

  Wang, Shu Qin ^a,b   Gao, Xing ^a,c   Yao, Zhen Xing ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b MINZU UNIVERSITY OF CHINA   (China)

^c INSTITUTE OF GEOGRAPHIC SCIENCES AND NATURAL RESOURCES RESEARCH   (China)

Author keywords

Fourier transform; Graphics processing unit; Interpolation; Irregular seismic data; POCS

Indexed keywords

3D ARRAYS; 3D DATA; ALGORITHM IMPLEMENTATION; COMPUTATIONAL COSTS; COMPUTING SCHEME; GPU COMPUTING; GPU IMPLEMENTATION; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSING UNITS; HIGH-RESOLUTION IMAGING; INPUT DATAS; IRREGULAR SEISMIC DATUM; ITERATIVE ALGORITHM; LOW-BANDWIDTH; MEMORY ACCESS; NUMERICAL RESULTS; PERFORMANCE IMPROVEMENTS; POCS; RUNTIMES; SEISMIC TRACES; TIME-CONSUMING PARTS;

ALGORITHMS; COMPUTER GRAPHICS EQUIPMENT; DATA TRANSFER; FLOCCULATION; IMAGE CODING; INPUT OUTPUT PROGRAMS; INTERPOLATION; METADATA; OPTIMIZATION; PROGRAM PROCESSORS; SEISMIC RESPONSE; SEISMIC WAVES; THREE DIMENSIONAL;

FOURIER TRANSFORMS;

ALGORITHM; DATA INVERSION; FOURIER TRANSFORM; IMAGING METHOD; INTERPOLATION; OPTIMIZATION; SEISMIC DATA;

EID: 77956719047     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2010.03.012     Document Type: Article

References (20)

1. Abma R., Kabir N. 3D interpolation of irregular data with a POCS algorithm. Geophysics 2006, 71:E91-E97.
2. Bolz J., Farmer I., Grinspun E., Schröder P. Sparse matrix solvers on the GPU: conjugate gradients and multigrid. ACM Transactions on Graphics 2003, 22:917-924.
3. Buck I., Foley T., Horn D., Sugerman J., Fatahalian K., Houston M., Hanrahan P. Brook for GPUs: stream computing on graphics hardware. ACM Transactions on Graphics 2004, 23:777-786.
4. Castaño-Díez D., Moser D., Schoenegger A., Pruggnaller S., Frangakis A.S. Performance evaluation of image processing algorithms on the GPU. Journal of Structural Biology 2008, 164:153-160.
5. Frigo, M., Johnson, S.G., 1998. FFTW: an adaptive software architecture for the FFT. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing 3, Seattle, USA, 1381-1384.
6. Galloway, E., Sacchi, M., 2007. POCS method for seismic data reconstruction of irregularly sampled data. In: Abstract of 2007-CSPG CSEG Conference, Calgary, Canada, 555.
7. Gerchberg R.W., Saxton W.O. Phase determination from image and diffraction plane pictures. Optik 1972, 34:237-246.
8. Krüger J., Westermann R. Linear algebra operators for GPU implementation of numerical algorithms. ACM Transactions on Graphics 2003, 22:908-916.
9. Li B., Liu G.F., Liu H. A method of using GPU to accelerate seismic pre-stack time migration. Chinese Journal of Geophysics 2009, 52:245-252. in Chinese.
10. Luebke D., Humphreys G. How GPUs work. IEEE Computer 2007, 40:96-100.
11. Menke W. Applications of the POCS inversion method to interpolating topography and other geophysical fields. Geophysical Research Letters 1991, 18:435-438.
12. Muyan-Ozcelik, P., Owens, J.D., Xia, J., Samant, S.S., 2008. Fast deformable registration on the GPU: a CUDA implementation of demons. In: Proceedings of the International Conference on Computational Science and it's Applications (ICCSA), IEEE Computer Society Press, Perugia, 223-233.
13. NVIDIA, 2008. NVIDIA Compute-Unified Device Architecture (CUDA) programming guide, version 2.0. http://www.nvidia.com/object/cuda_develop.html.
14. Owens J.D., Luebke D., Govindaraju N., Harris M., Krüger J., Lefohn A.E., Purcell T. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum 2007, 26:80-113.
15. Papoulis A., Chamzas C. Improvement of range resolution by spectral extrapolation. Ultrasonic Imaging 1979, 1:121-135.
16. Spitz S. Seismic trace interpolation in the F-X domain. Geophysics 1991, 56:785-794.
17. Stantchev G., Dorland W., Gumerov N. Fast parallel particle-to-grid interpolation for plasma PIC simulations on the GPU. Journal of Parallel and Distributed Computing 2008, 68:1339-1349.
18. Stone J.E., Phillips J.C., Freddolino P.L., Hardy D.J., Trabuco L.G., Schulten K. Accelerating molecular modeling applications with graphics processors. Journal of Computational Chemistry 2007, 28:2618-2640.
19. Yang J., Wang Y., Chen Y. GPU accelerated molecular dynamics simulation of thermal conductivities. Journal of Computational Physics 2007, 221:799-804.
20. Zhang J.H., Wang S.Q., Yao Z.X. Accelerating 3D Fourier migration with graphics processing units. Geophysics 2009, 74:WCA129-WCA139.