Research on CUDA-based Kriging Interpolation Algorithm
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
@inproceedings{li2011research,
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},
volume={2},
pages={56–59},
year={2011}
}
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.
December 8, 2011 by hgpu
