Abstract:Double-difference seismic tomography can estimate velocity structure and event locations with high precision, but its high-computation cost along with large memory usage prevents the use of a personal computer to process very large datasets and requires a long-computation time. This work proposes graphics-processing-unit(GPU)-based acceleration schemes to run the algorithm on a personal computer for very large datasets more efficiently. Generally, the algorithm can be divided into five major steps: input, ray tracing, matrix construction, inversion, and output. This work focuses on accelerating the ray-tracing and inversion steps, which take almost two-thirds of the computation time. Before ray tracing, our algorithm preprocesses the data by sorting all recorded event-station paths according to their lengths. Therefore, those path estimation jobs assigned to GPU cores are suitable for the GPU architecture. Furthermore, our work also minimizes the usage of global and local memory to reduce the GPU computing time needed to handle a very large dataset. In addition to parallelizing the inversion computation, our work proposes a GPU-based elimination method to reduce redundant computation in inversion for further acceleration. In our test, the proposed acceleration schemes can gain maximum speed-up factors of 31.17 and 35.46 for ray tracing and inversion, respectively, in our test. Overall, the GPU-based implementation can reach a maximum of 5.98 times faster than the central processing unit-based implementation.

Techniques For Efficient Dct/Idct Implementation On Generic Gpu

FAST ALGORITHM FOR DCT DOMAIN IMAGE UP-CONVERSION

Efficient Video Decoding on GPUs by Point Based Rendering.

A Unified Idct Architecture For Multi-Standard Video Codecs

Implementation of a Digital Down Converter Using Graphics Processing Unit

High Speed Dct/Idct Using A Pipelined Cordic Algorithm

A Graphics Processing Unit Implementation and Optimization for Parallel Double-Difference Seismic Tomography

A 250mhz Optimized Distributed Architecture Of 2d 8x8 Dct

An optimized large-scale hybrid DGEMM design for CPUs and ATI GPUs.

A Fast 8×8 IDCT Algorithm for HEVC

A Unified 4/8/16/32-Point Integer IDCT Architecture for Multiple Video Coding Standards

A fast scheme for converting DCT coefficients to H.264/AVC integer transform coefficients

An Area Efficient High Performance DCT Distributed Architecture for Video Compression

On the Use of Small 2D Convolutions on GPUs

Accelerate Helical Cone-Beam CT with Graphics Hardware

Efficient Same-Dimensional Implicit Time Advancement Parallel Scheme and Optimization Methods for the Iteration Parameters Using a Graphics-Processing Unit

GPU-based Real-time Decoding Technique for High-definition Videos

Efficient motion estimation and discrete cosine transform implementation using the graphics processing units

DirectCompute Method to Accelerate Image Processing

Accelerating Video Decoding Using GPU

Accelerated 3-D T-FDK Reconstruction Algorithm Using the Commordity Graphics Hardware