第 第 期
年 月
计 算 技 术 与 自 动 化
Computing Technology and Automation
Vol No
Mar
收稿日期
作者简介 吴 博 男 湖南 株 洲 人 硕 士 研 究 生 研 究 方 向 数 据 挖 掘 并 行 计 算 E mail w ubo
g
mail com 高 超
女 山东博兴人 硕士研究生 研究方向 数据挖掘 并行计算
文章编号
基 于 混 合 并 行 的 Kriging 插 值 算 法 研 究
吴 博 高 超 谢 健
湖南大学 软件学院 湖南 长沙
摘 要 普通 Kriging 方法是进行空间降水插值的一种有效方法 然而一方面由于海量数据插值计算
量大 另一方面该算法的时间复杂度大 为减少空间降水插值的计算时间 采用 OpenM P 和 M PI 混合并行
技术 实现 Kriging 并行算法 在 Windows 操作系统上搭建并行计算环境 实验数据表明 该并行算法能有
效地节省计算时间
关键词 并行计算 OpenM P MPI Kriging 空间降水插值
中图分类号 TP 文献标识码 A
Parallel Kriging on Spatial Interpolation of
Precipitation Based on OpenMP and MPI
WU Bo GAO Chao XIE Jian
Software College Hunan University Changsha China
Abstract Kriging algorithm is an effective method of interpolation calculation On the one hand consider the large a
mount of massive data interpolation on the other hand kriging algorithm is a complex algorithm In order to improve the
calculation speed using OpenM P and M PI parallel interface library achieve parallel Kriging algorithm The parallel compu
ting environment is based on the Windows operating system Test data shows that the parallel algorithm can effectively save
computing time
Key words
p
arallel computing OpenM P M PI Kriging spatial interpolation of precipitation
1 引 言
随着气候变化加剧 实践需要气候要素的空间
化动态数据集 空间降水分布是气候资源研究的
重要内容之一 然而由于影响降水的因素较多和
可获取的观测站点数据有限 无法准确获得某个区
域内所有格点的降水量 一般采用的方法是利用
区域内已知站点的降水数据 对其它空间格点的数
据进行插值估计 以获取整个区域的近似降水量分
布 用来进行气候分析与研究
在一 些 常 用 的 空 间 插 值 方 法 中 Kriging
法
是进行空间降水插值的一种有效方法 并
在空间降水领域已有较多的应用
然而 Krig
ing 法的算法复杂度和计算量相当大 存在实现算
法并行的要求 针对多核机群系统既有分布式存
储又有共享存储的结构特点 本文提出在节点间应
用 M PI 消息传递 节点内部应用 OpenM P 共享存
储的混合并行编程模型
2 并行模型与 Kriging 插值方法
本节简单介绍并行模型和 Kriging 插值方法
相关知识
2 1 并行模型
本文应用到的并行程序设计模型一种为共享