Parallel algorithm of 3D wave-packet decomposition of seismic data: Implementation and optimization for GPU

被引：0

作者：

Nikitin, Viktor V. ^{[1
,2
]}

Duchkov, Anton A. ^{[1
,3
]}

Andersson, Fredrik ^{[2
]}

机构：

[1] Russian Acad Sci, Siberian Branch, Trofimuk Inst Petr Geol & Geophys, Novosibirsk, Russia

[2] Lund Univ, SE-22100 Lund, Sweden

[3] Novosibirsk State Univ, Novosibirsk 630090, Russia

来源：

JOURNAL OF COMPUTATIONAL SCIENCE | 2012年 / 3卷 / 06期

基金：

瑞典研究理事会;

关键词：

GPU; Wave-packet decomposition; Seismic processing;

D O I：

10.1016/j.jocs.2012.08.011

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper, we consider 3D wave-packet transform that is useful in 3D data processing. This transform is computationally intensive even though it has a computational complexity of O(N-3 log N). Here we present its implementation on GPUs using NVIDIA CUDA technology. The code was tested on different types of graphical processors achieving the average speedup up to 46 times on Tesla M2050 compared to CPU sequential code. Also, we analyzed its scalability for several GPUs. The code was tested for processing synthetic seismic data set: data compression, de-noising, and interpolation. (C) 2012 Elsevier B.V. All rights reserved.

引用

页码：469 / 473

页数：5

共 14 条

[1] On the Representation of Functions with Gaussian Wave Packets
Andersson, Fredrik
Carlsson, Marcus
Tenorio, Luis
[J]. JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2012, 18 (01) : 146 - 181
[2] [Anonymous], 2005, Wavelets XI (San Diego, CA, 2005), SPIE Proc.
[3] [Anonymous], 2016, Programming massively parallel processors: a hands-on approach
[4] ON THE FAST FOURIER-TRANSFORM OF FUNCTIONS WITH SINGULARITIES
BEYLKIN, G
[J]. APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 1995, 2 (04) : 363 - 381
[5] Boreskov A.B., 2010, CUDA PROGRAMMING BAS
[6] Fast discrete curvelet transforms
Candes, Emmanuel
Demanet, Laurent
Donoho, David
Ying, Lexing
[J]. MULTISCALE MODELING & SIMULATION, 2006, 5 (03) : 861 - 899
[7] Discrete Almost-Symmetric Wave Packets and Multiscale Geometrical Representation of (Seismic) Waves
Duchkov, Anton A.
Andersson, Fredrik
de Hoop, Maarten V.
[J]. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2010, 48 (09): : 3408 - 3423
[8] FAST FOURIER-TRANSFORMS FOR NONEQUISPACED DATA
DUTT, A
ROKHLIN, V
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (06) : 1368 - 1393
[9] Gurvich I.I., 1980, SEISMIC EXPLORATION, V3rd
[10] Herrmann FJ, 2008, GEOPHYS J INT, V173, P233, DOI 10.1111/j.1365-246X.2007.03698

← 1 2 →