基于异构集群计算的地统计面插值并行算法

来源 :地球信息科学学报 | 被引量 : 0次 | 上传用户:Ling_cheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地统计面插值算法在空间统计分析中有广泛应用,其目的是通过一组面要素的某已知属性值估算另一组面要素的属性值。地统计面插值算法多是基于克里金(Kriging)插值及其衍生算法。克里金插值算法考虑属性在空间位置上的变异性,需计算要素之间的协方差,是典型的计算密集型算法。本文分析了基于克里金插值的地统计算法计算过程,该算法中面要素间协方差计算相互独立,可作为并行计算单元划分。另外,面要素间协方差计算可使用快速傅里叶变换(FFT)快速计算,而FFT是一种非常适合并行处理的计算密集型算法。本文根据算法特征设计了基于异构集群计算的并行算法,并使用MPI+CUDA实现了该算法。实验结果表明,本文实现的算法比使用MPI实现的CPU集群的算法有更好的性能,具备良好的可扩展性,并且随着插值精度提高表现出更好的性能。
其他文献
為了提高我們的新年畫,必須特別重視羣衆意见,為此,編輯部有計划的蒐集羣眾意见,並分配孒烁贺熣?發表出來,供年画工作者及與此工作有关的同志們作研究的參考。一共四篇,其
随着汽车工业的快速发展,世界轮胎工业也得到了迅猛的发展。为了满足汽车工业发展的需求,轮胎工业在不断增加产量的同时也不断涌现出高性能的新产品,产品规格也越来越丰富。
新媒体为高校思想政治理论课教学提供了多种途径和手段,但也对政治理论课的教学带来了一定的挑战.由于教师对新媒体运用能力偏低等原因,这给新媒体环境下思想政治理论课教学
“Windows”文件夹给人的第一印象就是大而乱,感觉里面的东西很多但又不知道它们具体的用途是什么。没关系。今天就让我们来查查它们的“身份”。鉴于“Windows”文件夹中的文
六合区属丘陵地区,常年水产养殖面积1.4万hm^2.其中水库面积0.6万hm^2。长期以来大多数水库养殖以粗放粗养花白鲢为主,亩平产量15kg左右,经济效益极低。近年来,随着人们生活水平的提
近年来,众筹概念在我国逐步发展起来,一些创意众筹平台也开始崭露头角。本文着眼于创意众筹,结合点子时间创意众筹平台进行实证分析,得到此类平台的一些特性。同时,本文还分
详尽分析了杭州某上部带有较厚硬壳层的深厚软黏土地基中,开挖深度为17.4~19.8 m,采用地下连续墙和多层钢筋混凝土支撑作为支护结构的超深基坑工程的实测性状。现场监测内容
随着人们对信息网络需求的不断增长,移动互联网服务已经成为当下互联网行业中越来越重要的分支领域。结合当今大多数学生使用移动通信设备且信息呈现多元化的背景,为解决传统
我国的环境保护工作长期以来以城市为核心,农村的生态环境问题日益严重,垃圾环城,甚至渐渐出现了新的"农村包围城市"的格局。本文在描述我国农村生态环境现状的基础上,分析了
目的探讨食物中毒的原因.方法采用微生物检测、有机磷农药定性检测、皂甙实验.结果为一起由皂甙引起的食物中毒.结论四季豆应烹调至熟才可食用,同时应加强食品从业人员的卫生