基于OpenMP的海量DEM快速并行裁切算法     

马金龙 《测绘与空间地理信息》2022,45(3):183-186,189

为了提高海量DEM的裁切效率,且充分利用现有的多核CPU计算资源,提出一种基于OpenMP框架的快速并行裁切算法,并对其性能进行实例验证.通过对规则和不规则DEM数据用不规则矢量范围线裁切的任务进行分解,设计了相应的并行程序,将遍历点与矢量范围线的空间关系及DEM内插的过程进行并行化计算,缩短了计算时间.算法在实际生产...  相似文献   

基于MPI的分布式水循环模型并行计算性能研究   总被引：1，自引：0，他引：1  

向东  周祖昊  袁胜  秦泽宁  刘佳嘉  朱家松 《水文》2020,40(5)

为满足分布式水文模型快速模拟的需要,引入并行计算技术。基于MPI编程模型实现了WEP-L分布式水循环模型产流模块的并行编程,采取子流域任务划分和对等模式实现了模型的并行设计。为了减少进程间的通信时间,在产流计算之前,数据按随年、月、日变化以及不随时间变化分成四类,分批进行通信;产流计算完成之后,采用聚合通信方式中的数据收集,快速统计结果。模型并行化后应用于黄河流域,结果如下:(1)随着参与计算的进程数增加,并行计算的加速比呈先增加后减少的趋势,并行效率随进程数增加呈线性下降趋势。(2)模型并行性能受通信开销制约,当通信开销增量大于产流计算时间减少量时,加速比达到峰值4.8。  相似文献   

改进混合蛙跳算法的CSAMT信号激电信息提取研究          下载免费PDF全文

董莉  李帝铨  江沸菠 《地球物理学报》2017,60(8):3264-3277

从CSAMT信号中提取激电信息有利于提高频率域电磁法反演与解释的精度.目前的研究多以线性反演方法为主,存在依赖初始模型、易陷入局部极值的问题.针对CSAMT信号IP提取问题的非线性和非凸特征,本文提出了一种基于柯西分布和惯性权重的二阶段最小构造混合蛙跳反演方法来提取IP信息.该方法首先利用柯西算子取代随机算子来提高算法的全局搜索能力,并通过引入混沌震荡惯性权重来均衡进化过程中的个体经验和群体经验,保证算法后期的稳定收敛;然后通过引入第二阶段反演过程来强化极化率对观测数据的影响,同时将正则化参数引入混合蛙跳算法的适应度函数来改善反演的多解性问题;最后利用CPU并行计算加速了算法的模因组搜索过程.反演结果表明,上述方法能够较好地重构地电结构和提取激电信息,在加噪环境下具有较强的鲁棒性.相比其他非线性算法(标准混合蛙跳算法SFLA,差分进化算法DE和粒子群优化算法PSO)的反演结果,本文算法具有更强的全局搜索能力和更高的计算效率,适合对微弱的激电信息进行提取.  相似文献   

大规模GNSS网多进程并行解算研究     

王建伟  程传录  赵辉  冯在梅  刘晓云  田婕  马润霞 《大地测量与地球动力学》2023,43(2):148-152

针对大规模GNSS网常规数据处理时效性差、效率低的问题,基于GAMIT/GLOBK软件,利用进程池技术从多时段与多子网2个维度分别设计共享内存模型数据并行算法,并融合实现大规模GNSS网在时间域和空间域上的时空一体化双层并行解决方案。该方案可突破软件传统串行处理GNSS数据时效性差、多核计算资源利用率低的限制,在测试环境下最大加速比高达19.39,可充分挖掘计算机算力,大幅提升大规模GNSS网数据处理的时效性。  相似文献   

水声传播建模研究现状综述     

卢晓亭  张林 《海洋技术学报》2010,29(4)

声波是目前唯一能够在海水介质中进行远距离传播的有效载体,因此水下声传播建模理论成为水下作战环境研究的重点和难点之一,对现代声纳的设计和使用以及水面、水下作战部署具有重要意义。从水声传播建模理论的七个主要方面综述了声传播建模理论的发展研究现状,总结了国内外近几十年来并行计算在水声传播建模理论方面的应用现状,指出建立快速准确并与实际海洋环境条件相吻合的三维声场模型,并研究基于硬件平台的并行算法是未来水声传播建模理论的发展方向。  相似文献   

OpenMP在水动力数学模型并行计算中的应用   总被引：1，自引：0，他引：1  

李躌来  徐学军  陈黎明  金秋  张铁军 《海洋工程》2010,28(3)

采用PGI Fortran7.1-2(Portland Group)的OpenMP技术对二维水动力数学模型进行了并行优化试验。并行后,数学模型运行时间明显减少,在对同一算例的水流计算模拟中,串行和并行所需运行时间分别为5 336.781 s和3 454.296 s,平均加速比为1.56,平均并行计算节省时间36%,明显提高了水动力学数学模型的运算速度。  相似文献