首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
多重网格区域分裂分布式计算   总被引:2,自引:0,他引:2  
罗铁祥 《地球科学》2001,26(3):323-327
对分布式多重网格计算进行了研究.其顺序算法描述的是非递归形式, 算法并行化是基于区域分裂实现的.网状拓扑结构组织在多处理机上, 并行算法映射到多进程上, 在一定程度上显著提高并行化速度和并行化效率   相似文献   

2.
应用并行PEST算法优化地下水模型参数   总被引:1,自引:0,他引:1  
基于列文伯格-马夸尔特(Levenberg-Marquardt)算法的PEST参数优化程序具有寻优速度快、健壮性好的优点,在地下水模型参数优化研究中有许多成功的应用实例。但是,对于大尺度、高精度和高复杂性的大规模地下水模拟,使用PEST进行参数优化需要大量的计算时间,优化效率较低。本文应用OpenMP并行编程方法对PEST算法进行了并行化,使之可以在共享存储并行计算机上进行参数优化的并行计算。并将此方法应用于甘肃北山区域地下水模型的参数优化中,并行实验表明,使用并行化的PEST可以将地下水模型参数优化效率提高3.7倍。   相似文献   

3.
基于CUDA的地震相干体并行算法   总被引:1,自引:0,他引:1  
张全 《地质与勘探》2020,56(1):147-153
相干体技术在地震勘探资料解释方面得到了广泛的应用,由于相干体技术处理的对象是三维地震数据体,所以算法运算时间较长。为了缩短解释周期,本文充分发挥GPU并行计算优势,对C3相干体算法进行并行化分析。从硬盘读取数据到GPU上计算相干值并写入硬盘的整个过程进行分析,剔除了冗余数据的读取,完成了C3相干体算法的并行化设计与实现。最后分别对串行算法与并行算法进行性能测试,结果表明本文设计的并行算法在保证精度的前提下达到了16倍左右的加速比,对加快地震资料解释具有重要意义。  相似文献   

4.
二维非恒定渗流的有限元并行计算   总被引:5,自引:0,他引:5       下载免费PDF全文
建立了二维非恒定渗流的有限元并行计算模型,在windows操作系统下实现了基于消息传递的二维渗流的有限元并行计算。模型采用广义极小残余算法(GMRES)对方程组进行并行迭代求解,通过分析数据执行时的相关性和检验算法结构的固有串行性,将原有串行算法中的算法元直接并行化。对溪洛渡上游围堰的渗流分析进行了并行数值模拟,并针对水位骤降情况下非恒定渗流进行了并行计算,证明了模型的合理性。对模型进行了加速比测定,可以看出并行计算的效率随着问题规模的增加而逐渐提高。  相似文献   

5.
首先以频点为并行粒度,完成了MT三维正演并行计算,然后将该算法引入共轭梯度法MT三维反演过程中的正演求数据的残差、反演方程右端项的求取、共轭梯度求解模型增量这三个计算环节中,使得MT三维反演中的主要计算量实现并行化。对编制的MT三维正、反演并行计算程序,在多核工作站上通过理论地电模型进行了正演试算和反演验证,并在串行和并行两种计算方式下进行了计算效率对比。  相似文献   

6.
岩土工程百万以上自由度有限元并行计算   总被引:3,自引:0,他引:3  
张友良  冯夏庭 《岩土力学》2007,28(4):684-688
讨论了大规模有限元并行计算需要解决的并行策略、大量数据的分布存储、方程组迭代求解和程序实现等问题。采用区域分解的“分而治之”的并行策略实现有限元并行。结合区域分解并行策略,将每个子区域的数据信息存储在相应的各个计算机上,实现存储局部化,大大减少并行计算中的通讯量,同时可以实现大规模计算。采用Schur补和共轭梯度法来实现方程组的并行求解,解决岩土有限元病态方程组的求解。采用面向对象的编程技术开发了并行有限元程序。对两个大规模算例进行了并行计算,得到了较好的结果。  相似文献   

7.
王晓睿  张振  贾晓风 《地球科学》2015,40(12):2119-2124
随着岩土工程规模的不断扩大、复杂性的增加以及计算参数的多样化和计算精度的提高, 人们对于计算机计算能力的要求越来越高, 然而单处理器无法满足这类大规模计算.从数据输入、区域分解、线性方程组的迭代求解、后处理等方面详细阐述高性能计算平台上并行有限元求解大规模岩土工程的关键问题.提出了利用MPI2的新特性进行海量数据的分段并行读入, 采用ParMetis软件并行地进行区域分解, 实现了前处理过程的完全并行化; 采用基于Jacobi预处理技术的预处理共轭梯度法(PCG)进行线性方程组的并行迭代求解; 采用Paraview软件实现了后处理的并行可视化.在深腾7000系统上对某隧道工程的三维开挖过程进行了数值模拟, 对其并行性能进行了分析和评价, 验证了采用的区域分解算法和系统方程组的求解方法的可行性, 并且具有较高的加速比和并行效率.   相似文献   

8.
梁萌 《物探化探计算技术》2011,33(6):673-676,576
可控源音频大地电磁法(CSAMT)拟二维反演并行计算程序,基于多进程与多线程方式实现程序的并行化,并形成相应的算法和程序。采用该并行计算程序,在多处理器多核工作站上进行实测数据的计算测试,结果表明,CSAMT拟二维反演并行计算程序可以有效提高反演效率。  相似文献   

9.
为减少CO2地质储存数值模拟计算时间和增强计算规模,文章提出基于OpenMP和动态内存分配的方式,重构TOUGH2-ECO2N数值模拟器。通过耗时评估可知,模拟器的主要耗时部分为状态方程计算、组建矩阵方程和方程求解。基于此,在遵循OpenMP并行化原则下,采用动态内存分配、处理跳转语句和算法内部的相关性,以及函数内部参数优化等措施,完成了多相流模拟器的并行化。计算试验结果表明,并行化模拟器算法正确、执行效率高,且具有加速效果良好的特点。针对中小规模的模型对比试验,4核的加速比可以达到2.28倍。  相似文献   

10.
成矿作用的多阶段多过程,成矿因素的多变量,成矿空间的多维多分辨率,导致成矿过程模拟的复杂性和在单机上实施模拟成矿过程的困难性,利用由微机组成的以太网构成的机群并行环境和内在共享,任务分配的并行处理策略,可以实施模拟三维空间的成矿过程,采用Client-Server结构,插件和除算法技术来构建的模拟系统原型,在由8台微机构成的并行环境中具有线性加速比。  相似文献   

11.
布尔模拟是一种基于目标的模拟方法,主要用于模拟河道、泥岩夹层等具有相对简单几何形状对象的分布。地质统计学软件库(GSLIB)中的Ellipsim程序是布尔模拟的经典程序,采用Fortran编写。笔者主要介绍了如何利用VisualC#4.0和.NETFramework4.0的并行扩展把Ellipsim从串行化模式改写为并行化模式。通过自动测试模块和耗时统计模块统计了并行化的加速比,结果表明并行后的程序在很大程度上提高了计算速度。布尔模拟的并行化方法对于其他随机模拟程序的改写具有很好的借鉴意义。  相似文献   

12.
笔者介绍了一种在PGI Fortran平台上开发的重力三维GPU并行反演算法。该方法采用重加权正则化共轭梯度算法(Re-Weight Regularized Conjugate Gradient),可以在具有NVIDIA显卡的个人计算机上使用CUDA进行并行计算,无需借助工作站即可实现几十至上百倍的计算加速,提供稳定可信的反演结果。并对可视化操作系统进行了优化,实现了在高端计算机系统上亿网格点的反演计算,同时在中、低端计算机也可以实现加速。模型计算结果表明,该算法是一种高效且可靠的重力三维反演并行方法。  相似文献   

13.
基于粗细网格的有限元并行分析方法   总被引:2,自引:0,他引:2  
付朝江  张武 《岩土力学》2006,27(5):807-810
并行计算己成为求解大规模岩土工程问题的一种强大趋势。探讨了粗细网格与预处理共轭梯度法结合的并行有限元算法。从多重网格刚度矩阵推得有效的预处理子。该算法在工作站机群上实现。用地基处理时土体强夯的数值模拟分析进行了数值测试,对其并行性能进行了详细分析。计算结果表明:该算法具有良好的并行加速比和效率,是一种有效的并行算法。  相似文献   

14.
针对微地震数据量和计算量大的特点,选择云平台作为解决微地震数值模拟的基础条件,架设了云平台架构并采用并行化技术设计,开发了基于射线追踪算法和波动方程的微地震正演系统,实现了云平台上的微地震资料处理与三维展示,为储层预测分析提供借鉴。  相似文献   

15.
本文利用单纯形法局部搜索速度快和模拟退火算法全局寻优的特点,同时为了克服各自算法的弊病,提出采用单纯形一模拟退火混合算法(SMSA)进行水文地质逆问题的求解。论文详细描述了SMSA算法的具体操作算子的实现,并将该算法应用于一个大型水源地的地下水模拟反演。计算结果表明,SMSA算法在水文地质参数反演计算具有求解速度快,精度高的特点,而且易于实现并行运算。  相似文献   

16.
并行组合模拟退火算法在边坡稳定分析中的应用   总被引:3,自引:0,他引:3  
吴余生  陈胜宏 《岩土力学》2006,27(9):1554-1558
采用自适应有限元法分析边坡的应力场,然后应用并行组合模拟退火算法建立基于应力场的边坡任意形状临界滑动面的全局搜索方法。该方法适用于任意几何形状,不同岩土材料分层以及多种荷载作用的复杂边坡。并行组合模拟退火算法是将模拟退火算法和遗传算法相结合的优化算法,它可以从多个初始点开始并行寻优,能以较快的速度找到全局最优解。通过工程实例分析,证明这种基于自适应有限元分析和并行组合模拟退火算法搜索边坡临界滑动面的方法可行、高效。  相似文献   

17.
河流生态修复模拟评估过程中修复情景的大批量产生特性以及模拟计算结果的高精度要求,使得海量情景的模拟计算工作量巨大。为提高情景模拟计算速度和缩短决策时间,将并行计算技术引入河流生态修复模拟评估过程,设计了基于MPI的并行计算算法,实现了模拟计算的并行化处理。算法包括读取决策变量取值集合和约束条件集合、决策变量取值集合分解、情景生成、情景模拟、模拟结果写入文件等主要步骤,其中设计了自适应集合分解子算法,用以解决并行处理中的负载均衡问题。以永定河生态修复为例,在单机多核计算机平台上应用算法进行了对比实验,在4核平台上使模拟计算时间减少为串行时的近四分之一,加速比达3.8,在万级、十万级和百万级情景数量规模下均保持稳定一致的加速比。实验结果表明:该算法性能稳定,实用性强,可有效缩短海量情景模拟的计算时间,显著提高计算效率。  相似文献   

18.
条件模拟是一种计算非常耗时的高精度三维插值算法。针对串行条件模拟算法计算时间过长的问题,提出基于GPU的并行条件模拟算法,并进行储量估算。对条件模拟算法进行并行分析,利用GPU的高度并行性,构建CUDA通用计算开发环境,实现串行条件模拟算法到并行条件模拟算法的转换,使条件模拟算法的时间复杂度从O(n)降至O(logn)。并对西藏甲玛铜矿进行了储量估算。实验结果表明,在安装普通NVIDIA显卡的计算机以及估算精度不下降的情况下,GPU并行条件模拟的计算效率比CPU串行条件模拟的计算效率提高了60倍以上。  相似文献   

19.
本文主要介绍一种与射线追踪无关的走时成像方法,使用一种非线性最优化算法,称为非常快速的仿真退火。利用立方B样条对地下地质体进行参数化,此网格在水平和垂直坐标是可变化的,这个灵活的网格可以容 等复杂程度的构造,并只用几个节点,我们试图求观测与预测走时之间的均言差进行极小化。时使用有限差分算法,不仅在样条节点位置上求速度,而且还求在每个维方向上的网格间距,由于在计算期间避免了局部极小,求出的解与初始模  相似文献   

20.
严成增  郑宏  孙冠华  葛修润 《岩土力学》2014,35(9):2717-2724
Munjiza提出的有限元-离散元耦合分析方法(FEDM)是分析岩石破裂过程的一种十分有效的方法。然而,为了克服网格依赖性,需要将岩体剖分成非常细小的三角形单元,且三角形单元之间不共用节点,导致问题的变量数目巨大,计算非常耗时。为了提高计算效率,基于OpenMP(open multi-processing)多核并行技术实现了有限元-离散元法的并行化,克服了并行化过程中存在的数据竞争,实现了并行程序的负载平衡。提出了一套将串行程序并行化的策略,即首先确定串行程序的热点区域,然后尽可能地将热点区域并行化,尽量使用私有变量来规避数据竞争;若各线程间仍存在数据竞争,可采用动态链表数据结构,先将数据存于动态链表中,最后在并行区域外,将存于各个动态链表中的数据进行合并,这样可以规避数据竞争,同时避免了使用临界区或锁,从而提高了程序的并行化效果。开发了并行版本FDEM程序,将所提出的方法用于大规模工程问题的求解,最后通过陡崖塌落的算例说明该方法的有效性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号