【摘 要】
：
该论文对并行算法的设计和性能度量理论进行了研究和总结,并在此基础上分析了目前四种比较好的三对角线性方程组分布式并行算法的性能,包括分裂法、重叠分裂法、骆志刚和李晓
【出 处】
：
中国航天科工集团第二研究院 航天科工集团第二研究院
论文部分内容阅读
该论文对并行算法的设计和性能度量理论进行了研究和总结,并在此基础上分析了目前四种比较好的三对角线性方程组分布式并行算法的性能,包括分裂法、重叠分裂法、骆志刚和李晓梅提出的分布式并行算法、迟利华和李晓梅提出的PPD算法等.笔者对PPD算法的精度进行了改进,根据分而治之思想提出了一种求解严格对角占优的三对角线性方程组的分布式并行算法——NDPA算法.NDPA算法的算法复杂性和最优串行追赶法差不多,算法总通信建立次数为2,且仅在相邻处理器间进行通信,每次通信传送2个数据元素.NDPA算法具有线性加速比、通信规模不随处理器规模的增大而增大、可扩展性很好等优点.作者在基于局域网的MPI并行环境下做了数值实验,数值实验结果表明NPDA算法是高效的.该论文还提出了两个带状线性方程组的分布式并行算法——DPAB算法和NDPAB算法.
其他文献
因果推断在流行病学、社会科学、经济学、自然科学等等科学研究中发挥着重要的作用,这些研究的终极目标就是估计事件之间的因果关系.用于因果推断的主要因果模型是虚拟事实模
本文主要考虑了带耗散机制的双曲方程解的大时间行为。本文的主要内容如下： 第一章为绪论，在这里，我们回顾了带分数阶耗散项的Burgers方程，两维的带扰动项的Hasegawa-Mima方程
全文分为三部分.第一部分主要讨论线性反问题的数值解法.讨论了适定与不适定问题的基本概念,反问题、不适定性及其与第一类算子方程的联系,并对求解第一类算子方程的基本方法
在文献[1]、[2]、[3]中,作者建立了一套属性数学模型的理论,定义了属性集、属性测度、属性可测空间、属性测度空间,提出了属性空间的分割及有序分割.并在属性测度空间和分割
随着Web2.0技术的迅速发展,网上出现了大量带有主观性倾向的文本信息,为了对这些文本信息进行挖掘与分析处理,文本情感倾向性分析技术引起了很多专家学者的关注。特征选择方
该文主要运用分支、混沌理论、平均方法、Melnikov方法以及数值模拟研究在两频率之比为有理和无理扰动之下,Josephson方程的动态,得到周期解、次谐波解、拟周期解和混沌动态
该论文给出了一个旨在解决智能排课问题的新算法——模拟记忆搜索处法,该文作者主要作了如下研究工作:①提出了一个新的排课数学模型;②提出了一个新的排课模型求解算法;③给
该文对微分包含的周期问题,发展包含的稳定性,带有非局部条件发展包含的可控性问题,发展包含的弱解问题进行了研究.
该文提出了一个新的求解LJ簇问题的随机全局优化算法,称之为完全网下降法(Complete Netting Descend Algorithm,简称CND算法).CND算法的提出基于LJ簇问题本身的显著特点,其基
论文较为详细地介绍了小波分析的基本理论,并针对当前小波分析的相关论文中,均回避了对有限长度的信号进行小波尺度分解时,平移系数的选取及尺度系数的求解问题,该章推导并证