航空物探平面立体阴影图的绘制

立体阴影图能够增强网格数据的层次感、真实感,使网格数据具有三维逼真显示的效果,在航空物探综合解释中具有广泛应用。在研究立体阴影图绘制原理的基础上,笔者实现了阴影图绘制,比较了图像融合和图像增强技术在阴影图中的应用效果。通过插值技术、区域显示技术和并行算法的应用提高了显示效率,保证了显示效果。     

三角形地带并行可视性计算

本文探讨了在数字地面中用并行算法计算可视性信息的问题，提出了一个并行算法，用以计算位于地面上观察点的可视区域。序列三角形分类可视性算法是Ｄｅ Ｆｌｏｒｉａｎｉ等作者提出的。在此按分区判据和调度策略讨论了静态和动态的并行方法。不同的并行方法都有一种ＭＩＭＤ多计算机上完成的，并根据实验结果予以评价。     

多核CPU的海量点云并行kNN算法

提出基于多核CPU的海量点云k最近邻(kNN)快速搜索算法。该算法先将点云数据按格网方式进行组织存储于外存;在搜索kNN点时,从搜索点所在的块向外扩张搜索;在多核CPU环境下采用多线程模式进行数据的内外存调度和kNN点搜索。当内存达到设定上限时,采用距离搜索点最远策略释放内存,降低内外存数据交换的频率。将该方法应用于基于kNN的滤波和格网化方法中,处理速度显著提高。     

POM海洋模式的并行算法

POM模式目前尚无正式发布的并行版本。通过对POM串行程序的数据流向分析,讨论了POM模式并行化所涉及的关键算法和主要技术问题;并基于消息传递接口(MPI),研发了POM模式的并行版本。测试结果表明,POM并行软件效率较高,达到了业务化要求,业已应用于国家海洋信息中心的再分析业务化系统中。     

解Burgers方程的迎风加权交替分块显-隐方法

利用迎风加权格式对二维Burgers方程的对流项进行处理,构造求解二维Burgers方程的一类交替分块显隐的有限差分格式,该方法具有并行本性,且绝对稳定.数值实验表明方法还具有较好的精度.     

神威机上集合数值天气预报系统功能概述

文章对自主研制的基于神威巨型机的并行化集合数值天气预报系统的研制背景、系统组成、主要技术特点和应用发展前景作了一简要介绍。     

利用Douglas-Peucker并行算法在多核处理器上实时综合地图线要素

Douglas-Peucker算法是线要素简化的经典算法,针对其存在大量计算、难以做到实时的缺点,运用并行技术实现Douglas-Peucker算法,并在多核处理器的计算机上进行实验,验证了并行算法的效率与实时性。     

GPS全球电离层TEC的并行算法建模及初步结果分析

根据高精度卫星导航定位和全球电离层活动监测的需要,利用全球370多个GPS基准站的双频相位实测数据,监测全球电离层总电子含量变化和GPS卫星及接收机的DCB。由于数据量大、数据处理时间长,很难实现高精度快速建模,为此我们采用OpenMP并行算法来加快数据处理速度。实验表明,相对于串行处理,并行处理在8核服务器下能加速7倍以上,在48核服务器下能加速超过40倍。将本文的初步建模结果与CODE、JPL等分析中心的结果进行比较,表明用该方法建立的模型是可靠的。其卫星DCB结果相对于CODE发布的结果精度为0.4ns,相对于JPL发布的结果其精度达到0.3 ns。其测站DCB相对于2个分析中心结果的精度均优于2 ns,垂直总电子含量相对于各分析中心的GIM产品的精度都在5.3TECU以内,相对于CODE的结果的精度最高,达4 TECU。     

利用网格索引与R树的弧段求交并行算法

本文通过对图幅进行网格化划分,建立网格索引,对弧段按网格建立R树空间索引,进一步降低了空的相交判断次数;根据网格之间一定的独立性,对不同网格内弧段进行并行化求交,并在单CPU多核计算机上利用OpenMP并行机制对算法进行了实现。分析与实验表明:改进后的新算法对较大数据量弧段求交的处理效率较高,与同类算法相比,在空间数据拓扑的建立与空间分析的应用中具有一定优势。     

基于并行预处理算法的三维重力快速反演

随着地球物理设备和探测技术的不断发展,快速处理大规模地球物理数据的需求也随之增长。为了解决三维重力数据密度反演的耗时问题,提出一种并行的预处理共轭梯度算法来提高计算效率。本文分别采用两种不同的预处理算子通过组合模型数据反演进行测试比较,并利用迭代残差和计算用时共同评价其加速效果。结果表明：对称逐次超松弛预处理方法比对角预处理方法反演计算速度快,密度结果更贴近实际模型;与传统串行的共轭梯度算法相比,本文并行预处理快速算法可以获得近19倍的加速比。将该算法应用于美国Vinton盐丘的实测重力数据中,反演结果能够很好地圈定出岩体的位置,验证了本文并行预处理共轭梯度法在三维重力数据快速反演中的高效性和可行性。