Novosibirsk State University Journal of Information Technologies
Scientic Journal

ISSN 2410-0420 (Online), ISSN 1818-7900 (Print)

Switch to

All Issues >> Contents: Volume 11, Issue No 1 (2013)

Implementing algorithm of wave-packet decomposing on GPUS and its applications in geophysics
Viktor Valeryevich Nikitin, Anton Albertovich Duchkov, Aleksei Anatolyevich Romanenko

Novosibirsk State University
Institute of Petroleum Geology and Geophysics SB RAS
Lund University

UDC code: 519.72, 550.34.06

Seismic data is characterized by multidimensionality, large size and irregular structure. There is a need for optimal representation of this data by decomposing it using appropriate basis. In this paper we consider (redundant) basis of wave packets. With NVIDIA CUDA technology for programming on GPU we implemented a fast algorithm of forward and inverse 3D wave-packet transform. The code was optimized based on physical device characteristics and structure of the algorithm. We obtained speed-up ~45 for one GPU, and analyzed scalability for several GPUs. The program was tested on synthetic seismic data for their compression, de-noising and regularization.

Key Words
seismic, fast Fourier transform, wave packets, GPU

How to cite:
Nikitin V. V., Duchkov A. A., Romanenko A. A. Implementing algorithm of wave-packet decomposing on GPUS and its applications in geophysics // Vestnik NSU Series: Information Technologies. - 2013. - Volume 11, Issue No 1. - P. 93–104. - ISSN 1818-7900. (in Russian).

Full Text in Russian

Available in PDF

1. Gurvich I. I., Boganik G. N. Seismicheskaya razvedka. M.: Nedra, 1980. 551 s.
2. Candes E., Demanet L., Donoho D., Ying L. Fast discrete curvelet transforms // SIAM Multiscale Model. Simul. 2006. Vol. 5–3. P. 861–899.
3. Candes E. J., Donoho D. L. New Tight Frames of Curvelets and Optimal Representations of Objects with Piecewise-C2 Singularities // Comm. Pure Appl. Math. 2002. Vol. 57. P. 219–266.
4. Hennenfent G., Herrmann F. Seismic Denoising with Non-Uniformly Sampled Curvelets // Computing in Science and Engineering. 2006. Vol. 8 (3). P. 16–25.
5. Naghizadeh M., Sacchi M. D. Beyond Alias Hierarchical Scale Curvelet Interpolation of Regularly and Irregularly Sampled Seismic Data // Geophysics. 2010. Vol. 75. P. 189–202.
6. Neelamani R., Baumstein A. I., Gillard D. G., Hadidi M. T., Soroka W. L. Coherent and Random Noise Attenuation Using the Curvelet Transform // The Leading Edge. 2008. Vol. 27. No. 2. P. 240–246.
7. Duchkov A. A., Andersson F. A., Hoop M. V. Discrete Almost-Symmetric Wave Packets and Multiscale Geometrical Representation of (Seismic) Waves // IEEE Transactions on Geoscience and Remote Sensing. 2010. Vol. 48. No. 9. P. 3408–3423.
8. Dutt A. F., Rokhlin V. I. Fast Fourier Transforms for Nonequispaced Data // SIAM Journal on Scientific Computing. 1993. Vol. 14. P. 1368–1393.
9. Kirk D. Programming Massively Parallel Processors: A Hands-on Approach. Morgan Kaufmann, 2010. 280 p.

Publication information
Main title Vestnik NSU Series: Information Technologies, Volume 11, Issue No 1 (2013).
Parallel title: Novosibirsk State University Journal of Information Technologies Volume 11, Issue No 1 (2013).

Key title: Vestnik Novosibirskogo gosudarstvennogo universiteta. Seriâ: Informacionnye tehnologii
Abbreviated key title: Vestn. Novosib. Gos. Univ., Ser.: Inf. Tehnol.
Variant title: Vestnik NGU. Seriâ: Informacionnye tehnologii

Year of Publication: 2013
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Publisher: Novosibirsk State University Press
DSpace handle

|Home Page| |All Issues| |Information for Authors| |Journal Boards| |Ethical principles| |Editorial Policy| |Contact Information| |Old Site in Russian|
© 2006-2017, Novosibirsk State University.