关键词: 图形处理单元, 高精度曲面建模, 曲面模拟, 统一计算开发架构

Abstract: High accuracy surface modeling is a new method for modeling surface by interpolation, which can model surface with high accuracy. However, its speed is a major limitation for its application in large scale data for its huge computation. To address this problem, this paper presents HASM-GA, a Graphic Processor Unit（GPU） accelerated High Accuracy Surface Modelling, to simulate surface with a significantly boost performance. This method decomposes HASM method, including discretization by finite difference and solution of huge linear system using conjugate gratitude and preconditioned, into numerous independent small tasks, so that a large scale of threads can be launched and each assigned one part of these tasks. In this way, this method accelerates HASM by fully utilizing parallel computing power of modern GPU, which has a highly parallel architecture with hundreds of multiprocessors and stream processors. The HASM-GA method through NVIDA’s Compute Unified Development Architecture（CUDA） is implemented on Quadro 2000 GPU. Both the numerical test and several real-world simulations of digital elevation model （DEM） test show that one order of magnitude speedup can be achieved compared with the traditional CPU method.

Key words: Graphic Processor Unit（GPU）, High Accuracy Surface Modelling（HASM）, surface modeling, Compute Unified Development Architecture（CUDA）