Structure-preserving Smoothing for Seismic Amplitude Data by Anisotropic Diffusion using GPGPU

Similar documents
HYPERDRIVE IMPLEMENTATION AND ANALYSIS OF A PARALLEL, CONJUGATE GRADIENT LINEAR SOLVER PROF. BRYANT PROF. KAYVON 15618: PARALLEL COMPUTER ARCHITECTURE

OpenFOAM + GPGPU. İbrahim Özküçük

S0432 NEW IDEAS FOR MASSIVELY PARALLEL PRECONDITIONERS

On the Parallel Solution of Sparse Triangular Linear Systems. M. Naumov* San Jose, CA May 16, 2012 *NVIDIA

GTC 2013: DEVELOPMENTS IN GPU-ACCELERATED SPARSE LINEAR ALGEBRA ALGORITHMS. Kyle Spagnoli. Research EM Photonics 3/20/2013

Large scale Imaging on Current Many- Core Platforms

A MAP Algorithm for AVO Seismic Inversion Based on the Mixed (L 2, non-l 2 ) Norms to Separate Primary and Multiple Signals in Slowness Space

Exploiting GPU Caches in Sparse Matrix Vector Multiplication. Yusuke Nagasaka Tokyo Institute of Technology

PARALUTION - a Library for Iterative Sparse Methods on CPU and GPU

On Level Scheduling for Incomplete LU Factorization Preconditioners on Accelerators

Porting the NAS-NPB Conjugate Gradient Benchmark to CUDA. NVIDIA Corporation

Accelerating a Simulation of Type I X ray Bursts from Accreting Neutron Stars Mark Mackey Professor Alexander Heger

GPU Acceleration for Seismic Interpretation Algorithms

ACCELERATING CFD AND RESERVOIR SIMULATIONS WITH ALGEBRAIC MULTI GRID Chris Gottbrath, Nov 2016

Application of GPU technology to OpenFOAM simulations

Iterative Fault Enhancement Workflow

Two-Phase flows on massively parallel multi-gpu clusters

Paralution & ViennaCL

THE DEVELOPMENT OF THE POTENTIAL AND ACADMIC PROGRAMMES OF WROCLAW UNIVERISTY OF TECH- NOLOGY ITERATIVE LINEAR SOLVERS

PhD Student. Associate Professor, Co-Director, Center for Computational Earth and Environmental Science. Abdulrahman Manea.

Sparse Matrices. This means that for increasing problem size the matrices become sparse and sparser. O. Rheinbach, TU Bergakademie Freiberg

Figure 6.1: Truss topology optimization diagram.

Contents. I The Basic Framework for Stationary Problems 1

Speedup Altair RADIOSS Solvers Using NVIDIA GPU

PARDISO - PARallel DIrect SOlver to solve SLAE on shared memory architectures

Efficient Finite Element Geometric Multigrid Solvers for Unstructured Grids on GPUs

Large Displacement Optical Flow & Applications

Multi-GPU Scaling of Direct Sparse Linear System Solver for Finite-Difference Frequency-Domain Photonic Simulation

Enhancing faults and axial planes Program fault_enhancement

Robust Simulation of Sparsely Sampled Thin Features in SPH-Based Free Surface Flows

Accelerating GPU computation through mixed-precision methods. Michael Clark Harvard-Smithsonian Center for Astrophysics Harvard University

ESPRESO ExaScale PaRallel FETI Solver. Hybrid FETI Solver Report

FAULT DETECTION IN SEISMIC DATASETS USING HOUGH TRANSFORM. Zhen Wang and Ghassan AlRegib

Anisotropy-preserving 5D interpolation by hybrid Fourier transform

Stan Posey, CAE Industry Development NVIDIA, Santa Clara, CA, USA

Intel MKL Sparse Solvers. Software Solutions Group - Developer Products Division

Image-guided 3D interpolation of borehole data Dave Hale, Center for Wave Phenomena, Colorado School of Mines

Matrix-free IPM with GPU acceleration

Towards a complete FEM-based simulation toolkit on GPUs: Geometric Multigrid solvers

Automated Finite Element Computations in the FEniCS Framework using GPUs

Multi-GPU simulations in OpenFOAM with SpeedIT technology.

GPU-based Parallel Reservoir Simulators

Report of Linear Solver Implementation on GPU

NEW ADVANCES IN GPU LINEAR ALGEBRA

Mixed Precision Methods

Matrix-free multi-gpu Implementation of Elliptic Solvers for strongly anisotropic PDEs

Challenges Simulating Real Fuel Combustion Kinetics: The Role of GPUs

ME964 High Performance Computing for Engineering Applications

High Performance Computing: Tools and Applications

Volumetric Attributes: Constrained least-squares spectral analysis Program spec_clssa

Performance and accuracy of hardware-oriented native-, solvers in FEM simulations

Fault Detection Using Color Blending and Color Transformations

3-D vertical cable processing using EOM

Modern GPUs (Graphics Processing Units)

ANSYS Improvements to Engineering Productivity with HPC and GPU-Accelerated Simulation

AmgX 2.0: Scaling toward CORAL Joe Eaton, November 19, 2015

EFFICIENT SOLVER FOR LINEAR ALGEBRAIC EQUATIONS ON PARALLEL ARCHITECTURE USING MPI

Volumetric curvature attributes adding value to 3D seismic data interpretation

AMS526: Numerical Analysis I (Numerical Linear Algebra)

MAGMA a New Generation of Linear Algebra Libraries for GPU and Multicore Architectures

Accelerating the Iterative Linear Solver for Reservoir Simulation

CUDA Accelerated Compute Libraries. M. Naumov

A Comparison of Algebraic Multigrid Preconditioners using Graphics Processing Units and Multi-Core Central Processing Units

Accelerated ANSYS Fluent: Algebraic Multigrid on a GPU. Robert Strzodka NVAMG Project Lead

Efficient multigrid solvers for strongly anisotropic PDEs in atmospheric modelling

Benchmarking of the linear solver PASTIX for integration in LESCAPE. Lucas Lestandi

COMPUTING APPARENT DIP AND AMPLITUDE GRADIENTS PROGRAM apparent_cmpt. Apparent curvature computation flow charts

Parallelization of Shortest Path Graph Kernels on Multi-Core CPUs and GPU

Seismic Attributes on Frequency-enhanced Seismic Data

FLATTENING AND GENERATING STRATAL SLICES PROGRAMS flatten, vector_flatten, stratal_slice, and vector_stratal_slice

DIFFERENTIAL. Tomáš Oberhuber, Atsushi Suzuki, Jan Vacata, Vítězslav Žabka

GPU DEVELOPMENT & FUTURE PLAN OF MIDAS NFX

Analysis and Optimization of Power Consumption in the Iterative Solution of Sparse Linear Systems on Multi-core and Many-core Platforms

Performance and accuracy of hardware-oriented. native-, solvers in FEM simulations

Block Distributed Schur Complement Preconditioners for CFD Computations on Many-Core Systems

Efficient 3D Gravity and Magnetic Modeling

CUDA Toolkit 5.0 Performance Report. January 2013

Structure-oriented smoothing and semblance

PARDISO Version Reference Sheet Fortran

Accelerating the Conjugate Gradient Algorithm with GPUs in CFD Simulations

PRESTACK STRUCTURE-ORIENTED FILTERING PROGRAM sof_prestack

Iterative Methods for Solving Linear Problems

Accelerating the Hessian-free Gauss-Newton Full-waveform Inversion via Preconditioned Conjugate Gradient Method

Lessons Learned in Developing the Linear Algebra Library ViennaCL

Iterative Sparse Triangular Solves for Preconditioning

STRUCTURE-ORIENTED FILTERING OF POSTSTACK DATA Program sof3d

P. Bilsby (WesternGeco), D.F. Halliday* (Schlumberger Cambridge Research) & L.R. West (WesternGeco)

Available online at ScienceDirect. Parallel Computational Fluid Dynamics Conference (ParCFD2013)

Multi-GPU Acceleration of Algebraic Multigrid Preconditioners

Applications of Berkeley s Dwarfs on Nvidia GPUs

HPC and IT Issues Session Agenda. Deployment of Simulation (Trends and Issues Impacting IT) Mapping HPC to Performance (Scaling, Technology Advances)

GPU Implementation of Elliptic Solvers in NWP. Numerical Weather- and Climate- Prediction

newfasant Periodical Structures User Guide

SeisSpace Software. SeisSpace enables the processor to be able focus on the science instead of being a glorified data manager.

3D Helmholtz Krylov Solver Preconditioned by a Shifted Laplace Multigrid Method on Multi-GPUs

ANSYS HPC. Technology Leadership. Barbara Hutchings ANSYS, Inc. September 20, 2011

Highly Parallel Multigrid Solvers for Multicore and Manycore Processors

Parallel solution for finite element linear systems of. equations on workstation cluster *

Efficient Imaging Algorithms on Many-Core Platforms

We G High-resolution Tomography Using Offsetdependent Picking and Inversion Conditioned by Image-guided Interpolation

Transcription:

GPU Technology Conference 2016 April, 4-7 San Jose, CA, USA Structure-preserving Smoothing for Seismic Amplitude Data by Anisotropic Diffusion using GPGPU Joner Duarte jduartejr@tecgraf.puc-rio.br

Outline Introduction Why is noise attenuation important? Objective Related Works Structure-preserving Smoothing Method Parallel Approach Results Conclusion 2

Introduction Why is noise attenuation important? Original seismic data crossline 905 of F3 block 1 Zoom area from the input data and the corresponding filtered image. 3 1 Volume of the Netherlands offshore F3 block downloaded from the Opendtect website

Introduction Why is noise attenuation important? Preserve relevant structural features is fundamental 4 Original image Gaussian filter with radius 1.0 Proposed filter

Introduction Why is noise attenuation important? Seismic attributes have been used to accelerate interpretations, and their results are directly related to the quality of the seismic data. 5 Input seismic data inline 640 of the Kerry data 1 1 Kerry data from New Zealand provided for use by New Zealand Petroleum and Minerals Zoom area of the input data and the corresponding semblance attribute Filtered data and the corresponding semblance attribute

Introduction Why is noise attenuation important? Curvature attributes are widely used to improve seismic interpretation process. The results of curvature attribute can be directly improved by our iterative noise attenuation process. Original Filtered 3x 6 Zoomed areas of time slice 396ms of F3 Block data Original Filtered 3x

Introduction Objective Remove noise preserving relevant details such as structural and stratigraphic discontinuities in interactive time. 7

Related Works [1990] Perona and Malik, Scale-Space and Edge Detection Using Anisotropic Diffusion [2002] Hocker and Fehmers, Fast structural interpretation with structure-oriented filtering [2009] Dave Hale, Structure-oriented smoothing and semblance [2011] Baddari et al., Seismic Noise Attenuation by Means of an Anisotropic Non-linear Diffusion Filter 8

Structure-preserving Smoothing Method Input Volume Do you wish iterate again? STEP 1: Computing Seismic Attributes STEP 2: Applying The Anisotropic Diffusion Filter Filtered Volume Overview Pampanelli P., Seismic amplitude smoothing by anisotropic diffusion preserving structural features, 2015 Use the instantaneous phase as horizon indicator attribute Two steps Compute the constraints Assemble and solve the system of equations Iterable 9

Structure-preserving Smoothing Method Input Volume STEP 1: Computing Seismic Attributes STEP 2: Applying The Anisotropic Diffusion Filter Compute Hilbert Transform Y t Compute Seismic Complex Trace Z t = X t + iy t Do you wish iterate again? Filtered Volume 10

Structure-preserving Smoothing Method Input Volume STEP 1: Computing Seismic Attributes STEP 2: Applying The Anisotropic Diffusion Filter Compute Horizon Indicator Attribute¹ Φ = δφ δx = 1 X 2 + Y 2 δφ δy = 1 X 2 + Y 2 δφ δx, δφ δy δy X δx δy X δy Y δx δx Y δx δy 11 Do you wish iterate again? Filtered Volume where Φ is the instantaneous phase attribute 1 Silva, P.M. et al., Horizon indicator attributes and applications. SEG Technical Program Expanded Abstracts 2012.

Structure-preserving Smoothing Method Input Volume STEP 1: Computing Seismic Attributes Compute Horizon Indicator Attribute¹ Φ = δφ δx, δφ δy STEP 2: Applying The Anisotropic Diffusion Filter instantaneous phase gradient Φ Φ Do you wish iterate again? Filtered Volume horizon 12

Structure-preserving Smoothing Method Input Volume STEP 1: Computing Seismic Attributes Compute Fault Attribute¹ F max = MAX X. Φ, Y. Φ Do you wish iterate again? STEP 2: Applying The Anisotropic Diffusion Filter Filtered Volume where X represents the normalized vector of the amplitude gradient and F max 1, 1 1 Pampaneli et al., A new fault-enhancement attribute based on first order directional derivatives of complex trace, EAGE, 2014. 13

Structure-preserving Smoothing Method Input Volume STEP 1: Computing Seismic Attributes STEP 2: Applying The Anisotropic Diffusion Filter Diffusion Tensor D = Φ Φ T Fault Preserving Factor ε = F max 2 Do you wish iterate again? Filtered Volume 14

Structure-preserving Smoothing Method Input Volume STEP 1: Computing Seismic Attributes The Anisotropic Diffusion Filter Solving the linear system Ax = b of size m x m, where m = w x h Stencil 3x3 STEP 2: Applying The Anisotropic Diffusion Filter δu δt = εd u Do you wish iterate again? Filtered Volume u n+1 x,y = u n x,y + t ε x,y n D n x,y n+1 u x,y 15

Parallel Approach Compute Seismic Attributes (STEP 1) CPU FFTW3 OpenMP 1 loop for each trace (Hilbert Transform) 1 loop with 1 inner loop Memory used in this step Input seismic section Hilbert Transform Y(t) Imaginary part of complex trace Horizon Atribute Instantaneous phase gradient GPU CUFFT 2 kernels (Hilbert Transform) 1 kernel to compute attributes 1 thread per sample Fault Attribute (ε) dxx dxy dyy 16 Diffusion tensor

Parallel Approach Assemble and Solve the System of Equations (STEP 2) System solver 50~70% of total time of one iteration Libraries for solving sparse linear systems Sparse matrix format: CSR (Compressed Sparse Row) Memory used in this step 31x input image size A x b A x = b 19x Input section size Input Input Input + 1x + 1x + 10x = section size section size section size 31x Input section size CSR Filtered image Input image NUMERICAL METHOD 17

Parallel Approach Numerical Methods Conjugate gradient (CG) Symmetric linear systems Symmetric and positive-definite matrix Ax = b => A T Ax = A T b Stop criteria Error tolerance: 10-4 Limit of 100 iterations No preconditioner used Biconjugate gradient stabilized (BiCGStab) Generalized minimal residual (GMRES) 18

Parallel Approach Libraries Intel MKL 11.3 CUSP 0.5.1 ViennaCL 1.7.0 There are other libraries that we may try in the future (MUMPS, cusolver, PARALUTION, etc) 19

Results HP Z820 Workstation 64 GB RAM Intel(R) Xeon(R) E5-2620 6 cores (12 threads) Inline 240 of the volume of the Netherlands offshore F3 block¹ 951 x 462 Tesla k40 12 GB 2880 processors Linear system size: 439362 x 439362 1 Volume of the Netherlands offshore F3 block downloaded from the Opendtect website 20

Results Inline 240 of the volume of the Netherlands offshore F3 block Original slice Filtered Slice with 3 Iterations 21

Results Inline 240 of the volume of the Netherlands offshore F3 block Original slice 1 iteration 3 iterations 5 iterations 10 iterations 22

Results Number of iterations MKL (ms) CG CUSP (ms) ViennaCL (ms) 1 524 62 64 2 1009 92 113 3 1549 119 162 4 2028 147 210 5 2523 174 259 6 3013 201 308 7 3510 229 356 8 3976 255 405 9 4429 282 451 10 4891 308 500 18x 16x 14x 12x 10x 8x 6x 4x 2x GPU Speedup using CG 1 2 3 4 5 6 7 8 9 10 Iterations MKL CUSP ViennaCL 23

Results Number of iterations MKL (ms) BiCGSTAB CUSP (ms) ViennaCL (ms) 1 358 60 66 2 686 88 116 3 1007 115 166 4 1333 140 215 5 1653 165 265 6 1977 189 313 7 2301 214 363 8 2618 240 413 9 2923 264 461 10 3258 289 511 18x 16x 14x 12x 10x 8x 6x 4x 2x GPU Speedup using BiCGStab 1 2 3 4 5 6 7 8 9 10 Iterations MKL CUSP ViennaCL 24

Results Number of iterations MKL (ms) GMRES CUSP (ms) ViennaCL (ms) 1 360 52 66 2 706 71 117 3 1051 90 168 4 1395 109 220 5 1740 127 270 6 2090 146 322 7 2430 164 372 8 2781 183 424 9 3125 201 474 10 3467 220 525 18x 16x 14x 12x 10x 8x 6x 4x 2x GPU Speedup using GMRES 1 2 3 4 5 6 7 8 9 10 Iterations MKL CUSP ViennaCL 25

Time (ms) Time (ms) Results 600 500 400 300 Filtering time with 1 iteration 524 358 360 6000 5000 4000 3000 Filtering time with 10 iterations 4891 3258 3467 200 2000 100 0 64 66 66 62 60 52 CG BiCGStab GMRES 1000 0 500 511 525 308 289 220 CG BiCGStab GMRES MKL ViennaCL CUSP MKL ViennaCL CUSP 26

Conclusions - Method that attenuates noise preserving structural features - Improves interpretation eficiency and also can enhance the results of other seismic attributes - Fast enough to be interactive 27

Conclusions - It can be used on demand during the interpretation process and also be integrated with tools like Cintiq tablet - CUSP library proved to be very fast for our problem with a high level interface that makes it very simple to use 28

Acknowledgements Questions??? 29