基于 GPU 的高精度曲面建模并行算法实现-信号与信息处理专业论文.docxVIP

西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 基于 GPU 的高精度曲面建模并行算法实现 专 业：信号与信息处理 硕 士 生：张昊 指导教师：李昌华 教授 范泽孟 副研究员 摘要 高精度曲面建模（High Accuracy Surface Modeling，HASM）方法从曲面论出 发，以微分几何学原理为基础，完整准确地描述曲面属性，把曲面模拟通过最小 二乘原理转换为线性方程组求解问题。从理论上解决了地理信息系统（Geographic Information System，GIS）领域中常用建模方法，如：SPLINE、IDW、KRIGING、 TIN 等进行曲面模拟时的误差问题。但在求解过程中，计算量较为庞大，耗时较 长。另一方面，随着电子技术的不断发展，图形处理单元（Graphic Processing Unit， GPU）在浮点计算方面所蕴含的强大能力与日俱增。在诸多非图像领域，基于 GPU 的并行计算以其自身独有的天然优势，正发挥着日益重要的作用。 针对 HASM 方法在进行海量数据模拟存在的速度问题，本论文旨在保持 HASM 模拟精度的前提下，通过发掘 GPU 强大的并行计算能力，大幅度提高 HASM 方法的模拟速度，解决 HASM 方法的模拟效率问题。在求解 HASM 线性 方程组的过程中，选择国内外广泛认同的预处理共轭梯度法（Preconditioned Conjugate Gradient，PCG），并根据 HASM-PCG 的特点，运用由 NVIDIA 公司主 导的统一计算设备架构（Computer Unified Device Architecture，CUDA），对 HASM 方法的 GPU 并行算法进行总体设计，优化算法的计算顺序和逻辑，摒弃无需存储 的非零元素，最终实现基于 CUDA 的 HASM-PCG 并行化算法。 在实现基于 CUDA 的 HASM-PCG 并行化算法的基础上，运用全球 1998-2008 年的近 3000 个气象观测台站 5、6、7、8 月份的气温观测数据，以及全球 DEM 数据，分别对 5、6、7、8 月份的全球平均气温进行数字模拟。模拟结果表明，基 于 CUDA 的 HASM-PCG 并行化算法有效地提高了 HASM 方法的模拟效率，计算 速度较传统串行方法提高 20 余倍。 关键词：HASM；PCG ；GPU；CUDA；全球平均气温 Implementation of the GPU-Based Parallel Algorithm of high accuracy surface modeling Specialty: Signal and Information Processing Name: Zhang Hao Instructor: Professor.Li Chang-hua Associate researcher.Fan Ze-meng ABSTRACT In terms of the fundamental theorem of surfaces, High Accuracy Surface Modeling (HASM) method is based on the differential geometry theory, transforms the surface modeling to a linear system by using the principle of least square method and describes the properties of the surface. Compare to the classical surface methods in GIS application, such as inverse distance weight (IDW), triangulated irregular network (TIN), KRIGING and SPLINE, HASM has a much higher accuracy and the error problem of the surface modeling is solved in theory by HASM. However, the computational cost of HASM is high. With the development of electronic technology, the capability to floating point calculation of Graphic Processing Unit (GPU) will su