基于支路分割和区域迭代的暂态稳定性仿真并行算法

针对市场条件下电力系统暂态稳定性仿真计算问题,应用基于支路分割的系统分裂方法,对子系统间协同完成暂态稳定性仿真分析的并行算法进行了研究,提出了基于区域迭代的暂态稳定性并行算法。该算法在虚拟异步并行计算平台(VAPP)上得到了实现,并用新英格兰10机39节点系统算例和暂态稳定性仿真程序(TSSP)进行了验证。还考察了在3子系统分裂和5子系统分裂情况下,每积分步上子系统间的通信次数和并行计算加速比。该算法是粗粒度的,在一定程度上可适应于市场条件下的电力系统暂态稳定性分析。

求解高次方程的一个异步并行迭代算法

用高次方程正项分解方法,将求解实系数高次方程非零实数根的问题,转化成求解两单调上升凹函数在平面直角系第一象限内交点横坐标的等价问题;给出了基于共享存储多指令流多数据流(MIMD)并行计算模型求解任意实系数高次方程全部实数根的大范围收敛性异步并行迭代算法,并分析了算法计算的复杂程度.

双曲型方程的有限差分并行迭代算法

为研究二阶双曲型偏微分方程适合于并行机上运行的高效率的计算方法 ,先构造出高精度无条件稳定的隐式差分格式 ,然后以此隐格式为基础 ,设计出适合于并行计算的完全显式的迭代算法 .数值结果表明 。

MPP上的并行松弛迭代算法

讨论了松弛迭代算法在大规模并行处理机 (massivelyparallelprocessor,MPP)计算模型上的并行化 ,给出了在MPP上的并行算法 .该算法将计算近似解向量各分量值的时间错开 ,从而使各个分量的迭代计算可并行进行 .对算法性能进行的分析和在大规模并行处理机系统曙光 2 0 0 0中对算法进行的计算均表明 :并行松弛迭代算法具有较好的收敛速度。

一种迭代格式的有限元并行算法

本文提出了一种求解有限元方程的迭代格式的并行算法.该方法在线性代数方程迭代解法的基础上,引进并行运算步骤;并且运用加权残数方法,通过选择适当的权函数,推导了该并行算法的有限元基本格式.该方法在西安交通大学BLXSI-6400并行计算机上程序实现.计算结果表明它能有效地提高运算速度,减少计算时间,是一种有效的求解大型结构有限元方程的并行算法.

广义异步并行多分裂块松弛迭代算法

给出了求解大型线性代数方程组的适用于ＭＩＭＤ系统的异步并行多分裂块松弛迭代算法的一般模型，并在系数矩阵为块Ｈ－矩阵的条件下建立了该算法模型的收敛性理论．

局域网上求解线性方程组的一种并行Gauss-Seidel迭代算法

针对网络并行环境的计算能力强而通信相对较慢的实际情况,给出了一种局域网上求解线性方程组的并行Gauss-Seidel迭代算法。该算法将线性方程组的系数矩阵及右端项按行分块,然后将分块的系数矩阵及右端项按卷帘方式存储在各处理机,每次迭代通过循环传送已求出的部分解分量以减少处理机间的通信开销,提高并行算法的效率。试验结果表明该算法具有较高的并行效率和加速比。

解大规模线性方程组的Mann迭代并行算法

利用实函数不动点的Mann迭代算法,提出了一种求解大规模线性方程组新的并行算法,分析了算法的并行加速比,讨论了算法在基于消息传递机制的MPI并行环境下的实现流程,给出了并行环境上的实验。该算法适用范围广,数值计算结果表明理论分析与实际计算相符合,算法在并行环境下具有较好的并行度,可适合大规模科学与工程的高性能计算。

求解一类线性问题的两种迭代算法的并行性能分析

讨论了针对求解线性问题 Y=(A B) Y+Φ1 的 OOPI算法和 MPID算法的并行性能 .在对算法的并行执行过程进行描述之后 ,文中给出了两种算法的存储性能要求和并行加速比 .通过分析之后发现 ,OOPI算法的并行性能依赖于对 m× m阶矩阵分解 ,而 MPID算法却难以在处理机之间平均分配负载 ,这降低了并行机的有效利用率 ,为克服这两种算法在并行计算上的缺陷 ,提出了 OMPID算法 。

三对角方程组行处理法分布式并行迭代算法的分组方法

给出大型和超大型三对角方程组的一种分组方法,使之适合三对角方程组行处理法分布式并行迭代算法设计中分治策略的需要,并适合三对角方程组行处理法并行解法在结合给定分布存储MIMD计算机模型时的任一种MIMD互连网络拓扑结构.

PVM环境下有限元方程组的异步并行迭代算法

提出了ＰＶＭ环境下解椭圆型边值问题的有限元方程组的异步并行迭代算法，给出了算法的两种实现方案。

一类相异嵌入格式的嵌套迭代并行算法(英文)

为改善并行迭代算法SCII的收敛速度和渐近收敛性质 ,本文给出了求解一维扩散方程的一类相异嵌入格式的嵌套迭代并行算法CIS EOI.论述了CIS EOI算法的基本构造 ,并用矩阵理论证明了格式的稳定性 ;讨论了迭代收敛性和渐近收敛性质 .CIS EOI算法不仅加快了迭代法的收敛速度、改善了网格加密时的渐近收敛性质 ,还提高了精确度 ,比单纯采用SCII算法要好 .文中数值例子表明相异嵌入格式的嵌套迭代并行算法CIS EOI是有效的 .

块三对角线性方程组的一种并行迭代算法

系统工程计算在科学计算中,单台处理机不能满足需要,为提高计算效率和精度,采用并行处理是一个非常好的块三对角线性方程组的办法,提出了分布式环境下求解块三对角线性方程组的一种并行计算,算法是充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当地分解构造的迭代算法,使得算法需要在相邻处理机之间进行并行通信三次。并从理论上给出了算法收敛的一个充分条件。最后,在HP rx2600集群上进行了数值仿真,结果表明,实算与理论是一致的,提高了并行效率和精度。

窄角扇束扫描方式下的并行迭代图像重建算法

将扫描的高效率和平行束重建方式的简便易行相结合,提出在窄角扇束扫描方式下按平行束模式进行图像重建的方法。针对迭代法重建速度慢的问题,提出利用任务分解的办法,将每个投影角度下的重建分解成多个子任务,在多处理机上同时重建各子任务,以缩短单次迭代时间。实验结果表明:并行重建算法不仅成功地提高了重建效率,而且图像质量与传统迭代法相当。

寻找区间迭代法安全初始区域的异步并行算法

本文构造了一个在多处理机上寻找用于求解非线性方程组的区间迭代法的安全初始区域的异步并行搜索算法,它能用于求非线性方程组的所有解。数值算例表明该算法具有较理想的加速比和效率。对该算法的安全判别准则进行变换后,也可用来寻找其它送代法的安全初始区域。

带迭代信道估计的并行多级干扰抑制算法

针对WCDMA反向键路信道结构,提出了一种带迭代信道估计的并行多级干扰抑制算法,详细描述了算法原理和结构。通过计算机仿真,给出了算法中涉及的干扰抑制控制权值、信道估计的迭代次数以及干扰抑制的级数等参数最佳取值,并进行了算法性能比较。仿真结果验证了该算法的有效性。

高次方程异步并行迭代算法

本文给出一个基于共享存储MIMD计算机模型的求解任意实系数高次方程全部实数根的异步并行迭代算法，并分析算法的复杂度。

高次方程的一个异步并行迭代算法

本文给出求解实系数高次方程全部实数根的一个基于MIMD共享存储模型的并行迭代算法并评价算法的性能。

高次方程的一个分布式并行迭代算法

本文给出一个基于分布式存储MIMD树机模型求解实系数高次方程全部实数根的并行迭代算法并分析算法的复杂度。

并行块SAOR迭代算法及其收敛性

推广了解线性方程组的SAOR迭代算法 ,给出了并行块SAOR迭代算法 (简记为MBSAOR迭代法 )模型 ,并在系数矩阵为块H -矩阵的条件下 。