利用MPI实现多幅点云ICP并行配准

迭代最近点算法(ICP)是一种用于点云精确配准的经典算法.针对多幅点云进行ICP配准存在耗时多、效率低的问题,本文利用消息传递接口MPI对多幅点云进行分批并行配准.首先并行求解相邻两幅点云的相邻变换矩阵,然后计算每幅点云在当前批次的局部变换矩阵,最后获得每幅点云的全局变换矩阵.本文以DELL PowerEdge R73...     

基于Web的地下管网溯源分析算法研究

利用.NetCore的并行运算机制,实现基于Web的高性能地下管网的溯源分析功能.实践证明当某点管网数据监测出现异常时,能够快速分析所有可能流经该点源头管网信息,并在地图上动态展示分析结果,达到快速定位查询管网源头的区域管理目的.     

基于交叉梯度结构约束的大地电磁主轴各向异性并行三维反演

各向异性介质对大地电磁观测数据的影响往往不可忽略,因此需要提高大地电磁各向异性三维反演的可靠性和有效性.为了满足大地电磁各向异性三维反演的需求,本文研究了一种基于交叉梯度结构约束的大地电磁主轴各向异性并行三维反演算法.根据大地电磁平面波理论假设,正演方程采用背景场与二次场分离的计算方式,二次场利用交错网格有限差分法求解.由于各向异性反演的多解性,本文将各向异性介质简化为主轴各向异性,并在此基础上进一步采用有限内存拟牛顿LBFGS法实现三维各向异性反演.为了提高各向异性反演的分辨率,反演目标函数中引入交叉梯度项,利用先验的结构信息,对三个方向的电阻率参数进行结构约束,最终的反演进一步利用MPI（Message Passing Interface,消息传递接口）技术实现分频并行计算,测试结果显示并行接近线性加速比.

     

并行处理技术在地理信息数据处理中的应用

随着地理信息存储量的飞速增长,传统的单进程、集中式的数据处理方式已不能满足基于网络的地理信息服务的效能要求。分析对比了OpenMP,MPI和MapReduce等主流并行编程模式,将关系型数据库与分布式空间数据管理系统相结合,提出了面向并行处理的地理信息存储模型和数据组织模型,将该模型与传统模型进行了对比分析,并基于MapReduce实现了地理空间数据并行处理框架,选取了矢量数据装载、影像数据装载以及数据切片作为典型数据处理案例开展对比实验,该技术方案的处理效率均数倍于传统技术方案。实验表明,该模型能够很好地支持并行处理框架,可为分布式环境下数据处理中心构建提供一个有效解决方案。     

大范围复杂三维场景并行绘制实时帧同步技术

针对复杂三维模型在实时绘制过程中的帧同步策略,该文提出改进。基于Windows集群开发了一种sort-first数据分布式体系结构的并行图形绘制系统;基于缓存交换技术提出一种多路并行的帧同步算法来提高集群的通信效率。在Windows集群系统上进行了验证实验,结果表明:(1)该算法较大程度地提高了集群的帧同步性能并缩短了同步重建时间;(2)集群并行系统有效地完成了大范围复杂三维GIS场景的流畅绘制显示。     

遥感影像并行处理的数据划分及其路径优化算法

研究了一种基于数据划分的遥感影像并行处理的路径优化算法,用于解决将并行技术应用于海量遥感影像分布式存储和处理领域时其处理模型所具有的多路可达性所引起的路径动态、最优选择问题。在栅格数据可分解性分析及并行模型数据态、元素、相对信息量和映射等8个基本定义和6个性质的基础上,给出并行处理一般数学模型。以该模型为基础获得在一般并行处理情况下,以平均计算代价变量的比值作为控制横向并行与纵向并行选择方式的标志,并进一步给出四叉树索引并行生成、基于四叉树的目标检测并行处理等具体示例。最后,通过试验验证了算法的有效性,分析了算法的特点及影响因素。     

海洋石油管线探测多波束剖面声纳设计

针对海洋石油管线探测多波束剖面声纳的高速、大容量的实时信号处理任务,以及声纳系统进一步扩展的需求,设计并实现了一种基于IP网络互连的、以并行DSP为处理节点的多波束剖面声纳系统.该系统应用于海底石油管线探测与定位,系统中的每个处理节点与数据采集转换部分采用TCP/IP网络连接,可以通过物理上添加一个或多个处理节点成倍的提高系统的信号处理能力,而在软件上无须大的改动.通过电联调与水槽试验,验证了系统的可行性和稳定性,该设计为高速水声阵列信号实时处理系统提供了一种全新的解决思路.     

基于R树的分布式并行空间索引机制研究

为提高分布式并行计算环境下海量空间数据管理与并行化处理的效率,基于并行空间索引机制的研究,设计一种多层并行R树空间索引结构。该索引结构以高效率的并行空间数据划分策略为基础,以经典的并行计算方法论为依据,使其结构设计在保证能够获得较好的负载平衡性能的前提下,更适合于海量空间数据的并行化处理。以空间范围查询并行处理的系统响应时间为性能评估指标,通过实验证明并行空间索引结构具有设计合理、性能高效的特点。     

盐湖卤水数据采集系统中的通信方法

介绍了盐湖卤水动态自劝观测系统中单片机数据采集系统与智能测钾仪及智能水位计之间的通信。前者来用并行通信，后者采用串行通信．分别介绍了两种通信方式的硬件接口和程序设计。