Research on CUDA-based Kriging Interpolation Algorithm

Meng Li, Lanfang Dong
Vision Computing and Visualization Laboratory, School of Computer Science and Technology, University of Science and Technology of China, Hefei, China
3rd International Conference on Computer and Network Technology, 2011


   title={Research on CUDA-based Kriging Interpolation Algorithm},

   author={Li, M. and Dong, L.},

   booktitle={3rd International Conference on Computer and Network Technology, Taiyuan, ShanXi, China},





Download Download (PDF)   View View   Source Source   



Three-dimensional geological model can describe the types of geological information efficiently, express a variety of topological relations among geological phenomena intuitively. Kriging interpolation algorithm is an important spatial interpolation method of three-dimensional geological modeling, but every grid point needs to compute augmented matrix and solve equations, so it costs too much time. With the modeling scale and drilling data quantity increasing rapidly, we need to make Kriging algorithm parallel imperatively. However parallel machine has many disadvantages- high cost for example, we propose to use CUDA which is multi-threaded parallelism and low lost GPU-using to implement Kriging interpolation algorithm in this paper, then optimize the memory access and so on according to the executive features of CUDA. We make high speedup and low running time. Compared with the single-threaded CPU implementation, the speedup of multi-threaded CUDA implementation achieves more than 110.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: