嵌入式系统消息序列化的地图显示方法

在硬件资源有限的嵌入式平台上实现地图快速显示是个技术难题。针对连续地图操作时地图显示延迟的问题,本文研究了多任务模型下的消息驱动机制,运用将一个显示任务分解为一系列子任务的思想,提出了一种消息序列化的地图显示方法。实验结果表明,该方法能有效提高连续地图操作情况下的地图显示速度。     

线要素化简算法的时间复杂度分析

线状要素是地图中数量最大、要素类型最多样的要素,其化简在地图自动综合中占据了重要的地位.目前对线状要素化简算法的改进、化简质量、化简精度等方面的研究较多,对线状要素化简算法的效率研究较少.此处是在兼顾化简质量的前提下研究算法效率,通过分析化简算法约束参数的特征,将线状要素化简算法分为6类,选取其中的几个典型算法,分析了其时间复杂度,并按照线状要素化简算法的时间复杂度将其分为线性算法和非线性算法两类,初步探讨了适合这两类算法的并行计算方法.     

天然地震走时反演矩阵顺序三角化算法的优化和并行化

本文讨论了用于天然地震层析成像的矩阵顺序三角化算法,揭示了偏导数矩阵中非零元素的分布规律,在分析算法特点的基础上提出了对程序的几点优化措施,包括：采用合理的存储结构和计算次序以节省内存寻址时间;以一个一维数组存储上三角方阵以节省出一半的内存;对关键的Givens变换子程序进行优化和矢量化等,最终使程序的运行效率提高了数十倍.同时结合算法特点研究了矩阵顺序三角化的并行化方法,提出了两种并行化方案,在联想深腾6800超级计算机上实现了这两种并行算法;对计算量均衡等问题进行了讨论.     

超级计算机在城市规划管理中的应用

超级计算机是助推科技及各学科发展的利器,但其巨大的存储和计算潜力未充分发掘。文中在分析超级计算机特点、城市规划管理面临的数据量膨胀、应用模型复杂化等问题的基础上,提出基于超级计算机的智能城市规划管理平台设计方案,并对平台的功能和性能指标进行阐述,最后将系统平台应用于广州全市DEM的并行坡度分析,对提出方法的可行性进行实验验证。     

GPS接收机软件调度方法与性能分析及测试

基于Altera公司的现场可编程门陈列（FPGA）实现了GPS的L1频点基带相关处理,多任务操作系统（eCos）实现了软件各个功能模块的调度。本文设计了两种线程执行时间开销测试方法,并进行了相互验证。分析了基于多任务与单任务操作系统情况下各自的软件调度模型及不同调度模型对CPU利用效率以及输出更新率的影响。实测数据表明：当伪距输出频率为10Hz,定位解算输出频率为5HZ,可见卫星为5颗的情况下,相对于单任务操作系统的接收机,设计实现的基于多任务操作系统的接收机处理效率提高了约1．2倍。     

GNSS大网双差模型并行快速解算方法

针对GNSS大网数据采用双差模型解算时存在时效性差的问题,提出了一种改进的独立双差观测值构建与独立基线并行解算的方法,采用并行技术实现多核并行与网络多节点并行的双层自动快速解算策略。通过对约375个IGS站1周的观测数据进行处理,改进的独立双差观测值选取方法比传统路径最短方法所选的单天全网独立双差数据平均多了53万个,E、N、U方向坐标重复性平均提升了14.0%、12.9%和29.2%。采用不同解算策略的计算结果表明,4台普通计算机的并行计算比传统串行方案的计算效率提升了14倍左右,如375个测站采用改进观测值构建方法的4节点并行方案仅需要35.62min,显著提高了整网双差的解算效率。     

覆岩离层三维力学模拟有限元接触算法及其应用

针对覆岩离层这一特殊的接触问题提出了新的接触算法,并采用大规模并行计算方法实现了对离层进行真正三维的力学模拟,从而得到覆岩离层空间几何形态参数.以济宁二号煤矿西部十一采区为研究实例,验证了算法的适用性及有效性.     

地理空间信息并行处理架构与系统研究

并行计算技术可以大幅度提高数据处理效率,快速响应用户需求。随着地理空间数据量增大、复杂性增加、时效性增强,采用并行计算技术和处理架构来进行地理空间信息大数据的处理是必由之路。本文研究了各种高性能计算以及互联网所采用的并行计算技术,分析了地理空间数据的特点和并行处理的难点,提出了GIS对并行计算的支持技术路线,探讨了云计算环境中部署并行系统的方法和策略,实现了SMPP并行架构,并基于该系统对并行处理的效能进行了研究和分析。最后,展望了并行GIS技术发展的前景和演进路线。     

多视匹配方法的计算任务分析及其GPU并行实现

构建了多视匹配过程的总计算量模型,根据模拟参数赋值结果,分析得到了其中的密集计算任务,探讨了其GPU并行加速的必要性;针对单立体影像匹配技术细粒度GPU并行计算方案的不足,研究并设计了一种多视匹配密集计算任务的GPU粗粒度并行计算方案;利用专业级的GPU并行计算平台,对GPU粗粒度并行计算方案进行了实验验证,结果表明,该方案对于多视匹配过程中密集计算任务的并行加速效果十分显著。     

多边形间空间关系查询的异构多核架构并行算法

目前在空间关系查询中常用的Plane Sweep算法是一种串行算法,在处理海量空间数据时效率较低,而已有的并行计算方法对于普通的计算机并不适用。本文针对这个问题,提出了一种多边形间空间关系查询的异构多核架构并行算法,该算法先利用STR树索引过滤掉不相交的多边形,然后将过滤后的多边形数据集合分解为点集合和边集合,并对其构建四叉树索引;在保证数据浮点运算精度符合要求的情况下,利用GPU强大的批量运算能力快速处理边与边的相交情况并据此逐步计算得到环间的拓扑关系,再根据环间拓扑关系计算得到多边形间的维度扩展九交模型(DE-9IM)参数值;根据DE-9IM参数值与空间关系查询条件相比对,输出查询结果。最后通过试验验证了算法的准确性与高效性。