共查询到20条相似文献，搜索用时 125 毫秒
1.
对分布式多重网格计算进行了研究。其顺序算法描述的是非递归形式，算法并行化是基于区域分裂实现的，网状拓扑结构组织在多处理机上，并行算法映射到多进程上，在一定程度上显著提高并行化速度和并行化速率。 相似文献
2.
应用并行PEST算法优化地下水模型参数 总被引：1，自引：0，他引：1
基于列文伯格-马夸尔特（Levenberg-Marquardt）算法的PEST参数优化程序具有寻优速度快、健壮性好的优点,在地下水模型参数优化研究中有许多成功的应用实例。但是,对于大尺度、高精度和高复杂性的大规模地下水模拟,使用PEST进行参数优化需要大量的计算时间,优化效率较低。本文应用OpenMP并行编程方法对PEST算法进行了并行化,使之可以在共享存储并行计算机上进行参数优化的并行计算。并将此方法应用于甘肃北山区域地下水模型的参数优化中,并行实验表明,使用并行化的PEST可以将地下水模型参数优化效率提高3.7倍。
相似文献
3.
随着岩土工程规模的不断扩大、复杂性的增加以及计算参数的多样化和计算精度的提高, 人们对于计算机计算能力的要求越来越高, 然而单处理器无法满足这类大规模计算.从数据输入、区域分解、线性方程组的迭代求解、后处理等方面详细阐述高性能计算平台上并行有限元求解大规模岩土工程的关键问题.提出了利用MPI2的新特性进行海量数据的分段并行读入, 采用ParMetis软件并行地进行区域分解, 实现了前处理过程的完全并行化; 采用基于Jacobi预处理技术的预处理共轭梯度法(PCG)进行线性方程组的并行迭代求解; 采用Paraview软件实现了后处理的并行可视化.在深腾7000系统上对某隧道工程的三维开挖过程进行了数值模拟, 对其并行性能进行了分析和评价, 验证了采用的区域分解算法和系统方程组的求解方法的可行性, 并且具有较高的加速比和并行效率. 相似文献
4.
梁萌 《物探化探计算技术》2011,33(6):673-676,576
可控源音频大地电磁法（CSAMT）拟二维反演并行计算程序,基于多进程与多线程方式实现程序的并行化,并形成相应的算法和程序。采用该并行计算程序,在多处理器多核工作站上进行实测数据的计算测试,结果表明,CSAMT拟二维反演并行计算程序可以有效提高反演效率。 相似文献
5.
基于CUDA的地震相干体并行算法 总被引：1，自引：0，他引：1
相干体技术在地震勘探资料解释方面得到了广泛的应用,由于相干体技术处理的对象是三维地震数据体,所以算法运算时间较长。为了缩短解释周期,本文充分发挥GPU并行计算优势,对C3相干体算法进行并行化分析。从硬盘读取数据到GPU上计算相干值并写入硬盘的整个过程进行分析,剔除了冗余数据的读取,完成了C3相干体算法的并行化设计与实现。最后分别对串行算法与并行算法进行性能测试,结果表明本文设计的并行算法在保证精度的前提下达到了16倍左右的加速比,对加快地震资料解释具有重要意义。 相似文献
6.
建立了二维非恒定渗流的有限元并行计算模型,在windows操作系统下实现了基于消息传递的二维渗流的有限元并行计算。模型采用广义极小残余算法(GMRES)对方程组进行并行迭代求解,通过分析数据执行时的相关性和检验算法结构的固有串行性,将原有串行算法中的算法元直接并行化。对溪洛渡上游围堰的渗流分析进行了并行数值模拟,并针对水位骤降情况下非恒定渗流进行了并行计算,证明了模型的合理性。对模型进行了加速比测定,可以看出并行计算的效率随着问题规模的增加而逐渐提高。 相似文献
7.
为提高网格环境下海量空间数据管理与并行化处理效率,将网格环境下的分布并行处理技术与空间索引相融合,提出了一种空间索引框架(grid slot and hash R tree,GSHR-Tree).该索引树结构基于散列hash表和动态空间槽,结合R树结构的范围查询优势和哈希表结构的高效单key查询,分析改进了索引结构的组织和存储.构造了适合于大规模空间数据的网格并行空间计算的索引结构,该索引树算法根据空间数据划分策略,动态分割空间槽,并将它们映射到多个节点机上.每个节点机再将其对应空间槽中的空间对象组织成R树,以大节点R树方式在多个节点上分布索引数据.以空间范围查询并行处理的系统响应时间为性能评估指标,通过模拟实验证明,该GSHR-Tree索引满足了当前网格环境空间索引的需要,并具有设计合理、性能高效的特点. 相似文献
8.
并行组合模拟退火算法在边坡稳定分析中的应用 总被引：3，自引：0，他引：3
采用自适应有限元法分析边坡的应力场,然后应用并行组合模拟退火算法建立基于应力场的边坡任意形状临界滑动面的全局搜索方法。该方法适用于任意几何形状,不同岩土材料分层以及多种荷载作用的复杂边坡。并行组合模拟退火算法是将模拟退火算法和遗传算法相结合的优化算法,它可以从多个初始点开始并行寻优,能以较快的速度找到全局最优解。通过工程实例分析,证明这种基于自适应有限元分析和并行组合模拟退火算法搜索边坡临界滑动面的方法可行、高效。 相似文献
9.
10.
成矿作用的多阶段多过程，成矿因素的多变量，成矿空间的多维多分辨率，导致成矿过程模拟的复杂性和在单机上实施模拟成矿过程的困难性，利用由微机组成的以太网构成的机群并行环境和内在共享,任务分配的并行处理策略，可以实施模拟三维空间的成矿过程，采用Client-Server结构，插件和除算法技术来构建的模拟系统原型，在由8台微机构成的并行环境中具有线性加速比。 相似文献
11.
遗传算法是模拟自然界生物进化思想所得到的一种全局非线性最优化算法,该算法可有效地避免局部最优解。这里介绍遗传算法的原理以及基于其算法的磁异常反演算例,对不同迭代次数所得理论模型反演的磁性体空间位置与磁性等参数的相对误差进行了对比。据此,对四川会理黎溪地区某磁铁矿区外围8号剖面上实测△T磁异常进行遗传算法,并迭代拟合反演,求其反问题,获得了与后续工程揭露及磁性测定结果相吻合的结果。 相似文献
12.
13.
为了更快、更准确地进行瞬变电磁一维正、反演,研究了中心回线装置计算全区视电阻率的平移算法和核函数算法。研究表明,均匀半空间大定源回线的瞬变响应曲线具有平移伸缩特性和核函数特点,可以运用平移算法和核函数算法计算。推导出全区视电阻率的计算公式,通过三层K型、4层KH型地电模型理论计算,对比分析了平移算法和核函数算法的运算速度和误差,结果表明:平移算法的运算速度为0.140 6 s,均方根误差为1.824×10-2,核函数算法的运算速度为3.241 8 s,均方根误差为0.728×10-2,两种方法均能计算大定源回线的全区视电阻率,各有优缺点。 相似文献
14.
抛物Radon变换法(Parabolic Radon Transform)在地震资料处理中有广泛的应用。PRT可对不同频率的地震数据解耦处理,这一特点使得抛物Radon变换的计算效率比双曲Radon变换有数量级上的提高。在频率域求解时,需要对每一个频率成份求解同样大小的线性方程组。求解抛物Radon正变换的计算方法主要有Levinson递推法、共轭梯度法、Cholesky分解法和直接矩阵求逆法。最小平方抛物Radon正变换所形成的矩阵具有Toeplitz结构,可采用Levinson递推法进行计算。高分辨率抛物Radon正变换所形成矩阵的Toeplitz结构被破坏,一般采用共轭梯度法或Cholesky分解法进行求解。这里详细推导了复Toeplitz矩阵的Levinson递推算法,并分别对求解方程的四种方法进行了讨论,最后给出抛物Radon正变换求解的数值算例,并对所给出的四种方程求解方法的计算效率及计算精度进行了对比。 相似文献
15.
常规DCD(dynamic canonical descent)算法具有全局优化能力且无需考虑目标函数的可微性,只要预先定义优化空间即可,但是该算法的收敛速度有限,为此提出了变参数DCD算法,并建立了其相应的算法迭代格式。在数值试验和工程应用中将该变参数DCD算法与常规的DCD算法进行比较,其结果均表明：变参数DCD算法在全局优化能力和收敛速度上找到了一个均衡点,该算法不仅具有DCD算法的全局优化能力,而且收敛时所需的目标函数评估次数少,在优化过程中该算法展示出了稳定性强且优化结果可靠度高的一面。 相似文献
16.
分布参数地下水管理模型的遗传算法研究 总被引：2，自引：0，他引：2
在简单回顾了分布参数地下水管理模型的发展和建模方法基础上, 阐述了将地下水模拟模型耦合到遗传算法之中, 求解分布参数地下水管理模型的方法和特点, 给出了该算法的程序框图。最后通过实例说明遗传算法适于求解非线性地下水管理模型。 相似文献
17.
一种求带约束的离散Minimax问题的区间算法 总被引：2，自引：0，他引：2
进一步讨论了目标函数和约束函数都是Lipsehitz连续的带约束的离散minimax问题，给出了罚函数的区间扩张，提出了解该约束离散minimax问题的区间算法。算法给出了问题的minimax值所在范围以及minimax点所在位置。定理和数值算倒说明该算法是可靠的。 相似文献
18.
19.
井眼轨道的软着陆设计模型的求解可以归结为一个七元非线性方程组的求解问题。前人给出了数值迭代求解算法,然而并没有证明该迭代算法的收敛性,并且该算法是否收敛严重依赖于用户给出的迭代初始值。通过一系列的消元、化简的数学技巧,将七元非线性方程组化简为一元多项式方程,并在此基础上给出了软着陆设计模型的一个新算法。理论分析和实际算例表明,新算法的主要计算工作量是求多项式方程的非负实数根,其他未知数与实数根是简单的函数关系,计算量很小。新算法克服了迭代算法的初值依赖性以及迭代过程可能发散等缺陷,并且在设计模型有多个解的情况下,可以同时求出这些解。 相似文献
20.
阐述了Hoek建议的非线性关系原理,以此提出了求取岩体抗剪强度的算法：考虑了岩体抗剪破坏时总体或平均水平,通过计算出不同正应力 下对应的剪应力 ,线性回归确定一定应力范围内线性化后的 、 值,解决了Hoek-Brown准则拟合算法不能求解一定正应力 条件下岩土的抗剪强度的问题。在对中缅油气管道（国内段）澜沧江跨域工程边坡岩体应用以及进一步对比研究,结果表明：采用文中算法给出的第1种确定正应力 的方法所得的 、 值与Hoek-Brown准则拟合算法所得的结果相差不大,究其原因是两种算法考虑的因素不太一样,导致围压 或正应力 大小有所差别;在实际工程正应力 较低的情况下,应采用文中算法给出的第2种确定正应力 的方法来获取的 、 值,这样所得的结果才与实际情况比较接近,克服了Hoek-Brown准则拟合算法对围压 依赖的问题。 相似文献