共查询到20条相似文献,搜索用时 73 毫秒
1.
常娟 《西北师范大学学报(自然科学版)》2014,(6)
研究了奇数阶幻方构造算法及其数据依赖性.通过对现有算法内存访问顺序和相关性进行分析,找出了限制现有算法并行性的主要因素,并通过改变内存访问模式和算法重构消除了数据依赖性.新的并行算法可以将原有算法的时间复杂度降为O(n),并且该算法可以达到成本最优.给出了该算法在不同存储系统下的实现方法. 相似文献
2.
范丽君 《兰州大学学报(自然科学版)》2004,40(6):43-46
数据挖掘在统计学、机器学习和其他学科中所研究的许多数据分析方法都是侧重于算法精度,随着存储数据量的不断增长,已有的方法面临着效率和可扩展性的挑战,需要对他们重新研究,从而开发出高效的,面向集合,扩展性好的数据挖掘算法.本文提出了基于DHP算法同时吸取DMA,OA算法优点的DDO(DHP-DMA-OA)算法,该算法吸取前3种算法的优点,同时又避免了各自的局限性,是一个较为高效的和适用性较强的可扩展性算法. 相似文献
3.
一种求解非线性方程组的并行算法 总被引:2,自引:0,他引:2
研究了求解非线性方程的并行算法,分析了传统算法存在的不足,并提出了一种新的求解非线性方程组并行算法,通过新算法与传统算法的比较以及新算法进行的性能分析表明,新算法有较好的并行度和较低的存储需求,可用于大规模的高性能计算。 相似文献
4.
5.
6.
该文在对双三次样条曲面插值问题的并行方案的优选、任务分配的优化以及Transputer并行结构上并行通讯的策略进行深入研究的基础上,给出了一种高效的MIMD并行算法,这种算法模式也适用于B样条和非均匀有理B样条等曲面插值问题,因而适用范围广,具有代表性。该算法的优点是各处理机负载平衡度高、通讯量小,其效率几乎接近1,大大高于现有解三对角方程组的并行直接法的效率(如分块LDL^T分解,DDM方法的效 相似文献
7.
基于对稠密线性方程组系数矩阵的一种新的分解方法,给出了分解与求解过程的并行算法,并分析了利用P台处理机并行运算时的加速比。 相似文献
8.
米天国 《重庆大学学报(自然科学版)》1991,14(2):56-63
把迁移子结构方法推广应用于子结构之间具有不同对接方式的情况,从而扩大了该法的适用范围。几个算例验证了它的可行性和有效性。 相似文献
9.
对于新拟牛顿方程,文章提出了一种求解无约束优化问题的异步并行算法,并讨论了所设计算法的全局收敛性. 相似文献
10.
对于一类含有偏倚状态的运动目标,给出当分散于不同地理位置上的多个运动观测站与一主站联合对目标跟踪时的并行算法。 相似文献
11.
为有效解决规模庞大的数值计算问题,充分利用机器资源,提高计算效率,基于线性元有限体积格式,通过区域分解法,在三角形网格上提出一种适用于在多核机器或并行系统上运算的并行格式.数值实验结果表明,该格式在各类扭曲网格上,不仅可达到最佳的收敛速度,而且拥有良好的并行效率. 相似文献
12.
Multi-parameter asymptotic expansions are interesting since they justify the use of multi-parameter extrapolation which can be implemented in parallel and are well studied in many papers for the conforming finite element methods. For the nonconforming finite element methods, however, the work of the multi-parameter asymptotic expansions and extrapolation have seldom been found in the literature. This paper considers the solution of the biharmonic equation using Adini nonconforming finite elements and reports new results for the multi-parameter asymptotic expansions and extrapolation. The Adini nonconforming finite element solution of the biharmonic equation is shown to have a multi-parameter asymptotic error expansion and extrapolation. This expansion and a multi-parameter extrapolation technique were used to develop an accurate approximation parallel algorithm for the biharmonic equation. Finally, numerical results have verified the extrapolation theory. 相似文献
13.
本文用子结构法分析了一维杆与结构的接触-冲击问题。该法将接触-冲击的两物体视为两个有限元系统,建立各自的运动方程,然后按接触点处的位移、速度、加速度及接触力相容条件进行迭代计算,得到收敛的解。文中用该法计算了经典的两杆冲击问题,结果与精确解甚符。最后讨论了几个参数对杆与结构接触-冲击的影响。 相似文献
14.
基于区域分解法的地下水有限元并行数值模拟 总被引:7,自引:0,他引:7
地下水系统概念的出现对地下水模拟技术、地下水决策支持管理提出了新的要求,比如地下水系统中同时包含包气带模型和饱和带模型,或在饱和带中同时出现孔隙介质模型和裂隙介质模型,更可能在建造地下水模型的同时必须结合考虑地表水模型,所有的这些顾虑和可能均会使模型复杂化,且不说用目前流行的数值方法难于求解,就算能求解也势必造成计算工作量的剧增,这就需要借助高性能计算机来担任这项工作.相对于代价高昂的共享内存多处理器技术,基于分布式模型的机群计算技术为此项工作的实现提供了可能.讨论了如何利用机群计算技术,实现地下水有限元并行数值模拟.从地下水有限元模型的并行求解可能、基于区域分解法的并行算法、并行编程以及并行计算的实现各方面着手,系统地阐述了地下水有限元并行模拟的关键技术,并将该方法应用于一个理想的地下水溶质运移模型中,取得了成功.还讨论了方法的应用前景,包括利用机群计算技术实现对整个流域的地下水进行准实时模拟,为地下水调度提供决策依据. 相似文献
15.
孙鸿烈 《辽宁大学学报(自然科学版)》1992,19(4):17-23
本文利用解非线性方程组的列修正拟Newton法给出了常微分方程数值解法中的Adams内插公式的并行计算方法,并证明了该方法的收敛性 相似文献
16.
Turbo码的译码算法大致可分为串行译码算法和并行译码算法两大类。串行译码算法如MAP、LOG MAP等的研究已比较深入。但并行译码算法 ,尚有许多问题有待探讨。研究了Turbo码的并行译码算法 ,将Turbo码译码和图论结合起来 ,利用Bayesian网络图模型描述了Turbo码的译码过程 ,基于模型使用Pearl的信息传播算法 ,建立了Turbo码的并行译码算法。并对所讨论的并行译码算法进行了模拟 ,模拟结果表明 :该并行译码在译码性能等方面比串行译码优越 相似文献
17.
针对目前弹塑性有限元分析方法中存在的等效应力偏离屈服面的应力漂移问题. 提出了一个修正方法.简述了采用通常的方法产生应力漂移现象的原因(误差累 计的结果),提出了一个消除累计误差的方法,在不增加计算量及复杂性的情况 下,较好地解决了这一问题。用该方法编制了相应的程序.计算了一些算例,并且与 通常的方法的计算结果进行了比较。理论分析和数值结果都充分说明了本方法的有效性。 相似文献
18.
王贵珍 《河北大学学报(自然科学版)》1997,(2)
本文根据TSP(TravelingSalesmanProblems)权重矩阵的特殊性,提出了CBM(ClusteredBoltzmannMachines)上一种新的模拟退火算法,使结构空间由(n+1)~n缩小到n!。 相似文献
19.
李久仲 《信阳师范学院学报(自然科学版)》1993,6(4):393-399
本文研究了系数矩阵为Hermite正定矩阵的解大型线性方程组Ax=b的并行AoR算法.在假定A具有分离形式的前提下,证明了并行多分裂AoR算法的收敛定理. 相似文献
20.
以Poisson方程边值问题的求解为背景,实现了有限元并行计算的MPI程序设计.通过生成一种特殊结构的刚度矩阵,并在此基础上,设计了一套有效的并行计算策略,使计算的并行性得到很好的开拓,实现了包括刚度矩阵的生成、刚度矩阵的三角分解以及解三角方程组的并行执行.程序在国家高性能计算中心(西安)的曙光3000上进行了数值试验,结果表明,随着开辟进程数目的增多,加速比变得比较理想,当进程数目为30时,表明该进程数目在最优进程值附近.在60台处理器(进程)上计算18万个节点的大规模问题时,共耗时176 96415s. 相似文献