MPI并行技术在测绘数据处理中的应用

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:msdnolduser1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技发展,空间数据获取手段越来越丰富,测绘数据类型越来越多,数据量爆发式增长,如何快速、实时地处理海量数据成为测绘领域当前的研究热点。多核多处理器计算机是人类解决大规模科学计算的有力工具。随着并行技术不断发展,与并行计算机配套的并行系统、并行编程环境、并行处理算法等也日趋完善。其中,消息传递接口MPI(Message Passing Interface)作为并行计算领域消息传递编程模型的代表,已被广泛应用到各个学科及领域中。本文将MPI并行技术应用到测绘数据处理中,主要从以下3个方向具体展开研究:(a)物理大地测量学领域的格网重力场元并行计算;(b)摄影测量与遥感学领域的影像分块并行匹配;(c)激光点云领域的多幅点云数据并行配准。本文主要研究工作如下:(1)介绍了并行计算机体系,比较了消息传递、共享存储和数据并行三种并行编程环境,分析了MPI并行模式,总结了MPI常用调用接口的通信模式、功能特点和适用范围。(2)针对球谐综合法计算大规模格网重力场元耗时长问题,首先分析了求解地球重力场元的球谐综合计算公式,引入数组预存再调用方法来避免传统算法中对cosm?、sinm?及勒让德函数的递推系数的重复计算问题,再结合MPI并行技术来提高计算效率,并分别在DELL服务器和天河二号超算上进行了测试。实验结果表明,MPI并行技术能大幅度提高计算效率,大大减少计算耗时;系数预存再调用的方式在性能一般的服务器上,可显著提高计算效率,但在计算性能优异的超算平台上反而会拖慢计算速度。(3)SIFT(Scale Invariant Feature Transformation)算法匹配精度高,但实时性较差。本文利用MPI对图像进行分块并行处理,并针对图像分块匹配产生的裂缝问题,提出采用图像重叠分割并行处理。SIFT算法主要可分为两部分:特征提取和特征匹配,其中特征提取耗时占整个算法耗时的大部分,而特征匹配耗时占比较小。基于这个特点,实验设置了两个并行方案:并行方案1并行提取特征,再收集特征进行串行匹配;并行方案2并行提取特征后,将其中1幅图像的特征收集并广播给所有进程,实现了特征并行匹配。实验结果表明,利用MPI对图像进行分块并行处理可显著加快SIFT匹配速度;方案2的通信时间开销要多于方案1,但特征匹配耗时减少,整体效率比方案1更优。(4)点云精确配准一般采用ICP(Iterative Closest Point)算法,利用ICP算法对多幅点云进行逐对配准时,处理时间较长。本文引入分局变换矩阵作为过渡矩阵,通过MPI将一系列点云进行分段并行处理。实验结果表明,利用MPI对多幅点云进行分段处理可显著加快配准速度,减少执行时间;文本类型点云读取慢,利用MPI对多幅点云并行读取可大幅度减少耗时。
其他文献
在我国目前的高铁建设当中,最主要的填料就是水泥改良土,但是这种水泥改良土存在土料均匀性差的缺点,造成质量上的不过关。为了保障路基的质量,往往需要通过对水泥改良土进行
在快速发展的全球经济下,会计岗位发展对技工学校的会计教学提出了更加严格的要求。本文结合当今时代需求,针对当下技工学校在会计教学实施中出现的问题展开分析,同时除了对
【正】 在传统语法里,词的地位比语素重要。传统语法带规范性性质,往往强调一句话该这么说,不该那么说;一个词该这样用;不该照样用;所以词的地位很重要。在结构主义语法里,语
最近北京市前负责人陈希同、王宝森等人的秘书相继被依法逮捕,很引发人的思考。 应当说,领导干部身边的人出大问题,肯定与领导干部自身有关系。 在中国历史上有一个有趣的现
《史记·匈奴列传》载,秦昭襄王时,曾修筑长城于陇西、北地、上郡三郡。其中,上郡的大部分辖域在今陕西境内,据延安市黄陵县寨头河战国戎人墓地出土陶文“上市”(应意为上郡之市)可
报纸
个人发明时代已经过去,企业逐渐成为发明创造的主体,职务发明地位愈加重要,我国一系列法律中对职务发明奖酬制度都做出了规定,并明确约定了奖酬的约定优先原则。但目前约定奖
目的通过流行病学调查的方法,对类风湿关节炎证候、证素的分布规律进行归纳总结,为类风湿关节炎的诊断和规范化治疗提供切实可靠的依据。方法收集湖南中医药大学第一附属医院
目的探讨以问题为基础(problem-based learning,PBL)教学模式结合高仿真电脑模拟人在医学生急诊实习中的应用效果.方法选择首都医科大学宣武医院急诊科实习的长学制学生60名,
人是环境的产物,环境影响人.良好的校园环境在培养学生的人文精神过程中将发挥引导、塑造、规范和陶冶的重要功能.
Petri网是一种可用于描述系统的并发性、冲突性、资源共享性等重要行为概念的基础理论,因为兼备数学化与图形化特点,因此在众多领域都有着广泛的应用。可达图可以反映Petri网的全部动态行为,可达图中所有标识组成的状态空间可以无死角的表达系统所有的状态演化,基于可达图的分析方法因直观、可靠等特点成为了Petri网模型最重要的研究手段之一。Petri网的可达图(状态空间)的大小规模受初始标识以及库所与变