雷达回波外推算法的并行化及实现     

梁启君  梁军  黄骞 《地理空间信息》2013,(6):47-50

为了提高雷达外推TERC算法的效率,首先分析了TREC算法的原理与过程,找出算法计算密集型部分;在此基础上,采用基于多线程的并行计算对算法进行优化,并使用Windows线程库的API实现多线程编程;最后,通过实验比较串行算法和并行算法的运行时间。结果表明,并行算法发挥了多核处理器的优势,大幅提升了效率。  相似文献   

基于OpenMP的Li-Openshaw算法并行计算方法     

樊佳佳  沈婕  龙毅 《测绘科学》2012,37(3):136-138

随着网络地图、移动地图的发展,对地图自动综合效率的要求不断提高;并行计算技术已经在遥感图像处理、计算几何等方面显示出优势。本文尝试将地图综合算法与并行计算方法相结合,探讨地图综合算法效率提高的方法;并通过对Li-Openshaw线要素简化算法的分析,探讨了在多核处理器环境下该算法的并行计算策略,基于OpenMP实现了Li-Openshaw算法的并行计算,最后通过实验验证了基于OpenMP的Li-Openshaw线要素化简算法在效率上的提高。  相似文献   

利用Douglas-Peucker并行算法在多核处理器上实时综合地图线要素   总被引：1，自引：0，他引：1  

马劲松  沈婕  徐寿成 《武汉大学学报(信息科学版)》2011,36(12):1423-1426,1494

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

二级并行独立成分分析端元提取算法   总被引：1，自引：0，他引：1  

罗文斐  高连如 《遥感学报》2011,15(6):1208-1220

在多对称处理器集群体系结构下进行独立成分分析并行算法研究,在共享内存模型一级并行算法基础上,通过同步、异步迭代两种方式并行计算固定点函数,分别提出具有两级并行特性的二级同步、二级异步并行端元提取算法,并结合两者的优势,进一步提出二级分组并行算法。实验评价表明,二级同步、分组并行算法在保持原算法精度的同时,大大提高了原算法的效率,体现出良好的并行计算性能,而二级异步并行算法可在节点数较少的情况下适用。  相似文献   

多核环境下的GNSS数据并行处理研究     

崔阳  吕志平  陈正生  王宇谱  吕浩 《测绘学报》2013,42(5):661-667

多核处理器已成为当前通用计算机体系架构的主流,相应的多核并行计算技术及其应用引起了越来越多的重视,而传统的GNSS数据处理程序都是针对单处理器体系架构编写的。本文对当前多核环境下多时段或者多测站的GNSS数据处理所涉及的计算密集型任务并行算法进行研究,分析了GNSS数据处理涉及的热点计算任务,提出基于分块理论的矩阵乘法运算、矩阵分解运算等数值计算并行方法,对比了单核和多核环境下的计算时间。通过多个算例验证多核并行设计方法的有效性,利用.NET4.0框架下的Parallel Extensions实现相关并行设计。实验结果表明,GNSS数据处理的多核并行计算能充分发挥多核体系带来的性能优势,极大提高资源利用效率和GNSS数据处理效率。  相似文献   

基于线要素综合的形状相似性评价模型   总被引：2，自引：0，他引：2  

刘鹏程  罗静  艾廷华  李畅 《武汉大学学报(信息科学版)》2012,37(1):114-117

从面状要素形状描述模型中导出线状要素的相似性评价模型:将线状要素以首尾点的连线为对称轴作镜像处理构建其对偶面,以其对偶面的傅立叶形状描述子为其形状向量,以向量的欧氏距离来度量曲线的相似程度。为保证一定的评价精度,通过计算傅立叶第K项X、Y的增量值,来决定K值大小。最后对给定曲线运用不同的化简算法进行多层级的化简,通过本模型对形状的保真度进行分析。该模型具有数学严密性和实用性,能为选择曲线化简算法提供一种参考依据。  相似文献   

基于超算的全球电离层模型快速并行解算          下载免费PDF全文

施闯  王成  张涛 《武汉大学学报(信息科学版)》2018,43(12):2093-2098

为应对日益丰富的观测数据以及数据再处理对高性能计算的需求,开发了基于OpenMP以及MPI（Message Passing Interface）并行计算的全球电离层快速建模算法。采用武汉大学超级计算机对全球电离层建模效率进行了不同并行计算方案的实验。结果表明,采用多节点MPI并行计算能够极大地提高数据处理效率,相比传统单节点串行计算提高了近30倍,相比单节点OpenMP并行计算提高了近3~4倍。MPI并行计算方案充分利用了丰富的计算机资源来提高全球电离层建模效率,对电离层建模算法的快速测试、产品的重新再处理具有重要作用,对多系统全球导航卫星系统（Global Navigation Satellite System,GNSS）快速精密定轨、大规模GNSS网解也有较好的参考价值。  相似文献   

消息传递接口环境下等高线简化并行计算适宜性研究     

沈婕  郭立帅  朱伟  顾乃杰 《测绘学报》2013,(4):621-628

基于消息传递接口(message passing interface,MPI),对不同的等高线简化算法并行计算的适宜性进行了比较研究。首先基于时间复杂度分析,对简化算法的效率进行分析。构建了基于MPI的等高线并行计算过程,探讨了并行计算中数据划分与合并、通信方式与计算过程3个关键问题。选取4种典型的简化算法,利用数据量呈等差分布的等高线数据进行简化并行计算试验。试验表明,算法并行计算效率不会随着节点数增加而持续性提高,尤其是串行算法效率很高的算法;基于MPI的非阻塞通信方式相对于阻塞通信方式可以提高并行计算效率;算法约束参数与数据的空间分布特征共同影响算法的并行计算效率。分析简化算法的并行计算适宜性时,应该综合考虑算法的时间复杂度、约束参数、数据量、数据分布特征以及计算环境等多个因素。该研究对于并行计算在地图综合乃至地学计算领域的拓展与应用具有重要意义。  相似文献   

DP算法自动实现方法：以河流化简为例     

闫浩文  张鑫港  禄小敏  李蓬勃 《武汉大学学报(信息科学版)》2024,(2):264-270

曲线化简是自动地图综合的重要内容,但其中广泛应用的DP(Douglas-Peucker)算法却是非自动化的,原因是需要在算法执行之初由人工输入距离阈值ε。为此,首先提出了一个多尺度曲线相似度的计算公式;然后基于该公式,以河流数据为例给出了地图比例尺与曲线目标相似度的函数关系推导方法和曲线目标相似度与ε的函数关系推导方法,进而得出了ε与比例尺的函数关系;最后实现了DP算法的自动化。实验研究表明,利用提出的自动化DP算法可以获得指定地理区域不同比例尺的水系要素的化简结果,化简结果与经验丰富的制图员的手工化简结果的相似度平均值为0.927,相似度总体表现良好,表明了该方法良好的可靠性和较高的智能化。  相似文献   

基于集群的影像并行OPTA算法研究     

刘航冶  李二森  张振华 《测绘工程》2011,20(2):35-38

并行计算是提高海量遥感影像细化处理速度的有效途径.基于对OPTA细化算法的分析,深入研究OPTA细化并行算法中数据划分和数据通信优化等关键问题,提出一种适合集群并行处理的通信优化并行算法,实验证明该算法具有良好的加速比,适合集群计算环境下海量遥感影像的细化处理.  相似文献