Advanced

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

Nikitin, Viktor LU ; Andersson, Fredrik LU and Duchkov, Anton (2012) In Journal of Computational Science 3(6). p.469-473
Abstract
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(N3 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.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
GPU, Wave-packet decomposition, Seismic processing
in
Journal of Computational Science
volume
3
issue
6
pages
469 - 473
publisher
Elsevier
external identifiers
  • scopus:84867215415
ISSN
1877-7511
DOI
10.1016/j.jocs.2012.08.011
language
English
LU publication?
yes
id
e6d7aa7e-0ad1-4b51-bba6-951105dde6c2 (old id 3046300)
date added to LUP
2012-09-04 17:28:39
date last changed
2017-01-01 03:45:04
@article{e6d7aa7e-0ad1-4b51-bba6-951105dde6c2,
  abstract     = {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(N3 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.},
  author       = {Nikitin, Viktor and Andersson, Fredrik and Duchkov, Anton},
  issn         = {1877-7511},
  keyword      = {GPU,Wave-packet decomposition,Seismic processing},
  language     = {eng},
  number       = {6},
  pages        = {469--473},
  publisher    = {Elsevier},
  series       = {Journal of Computational Science},
  title        = {Parallel algorithm of 3D wave-packet decomposition of seismic data: implementation and optimization for GPU},
  url          = {http://dx.doi.org/10.1016/j.jocs.2012.08.011},
  volume       = {3},
  year         = {2012},
}