极限分析和安定分析的并行算法 被引量：4

1

作者 唐纪晔 钱令希 《计算力学学报》 EI CAS CSCD 1997年第2期143-149,共7页

本文基于结构极限分析和安定分析的温度参数法，研究了线性规划的并行算法．温度参数法求解的关键是线性规划的求解效率，在分布式布储的多处理机系统上，采用了线性规划的分块单纯形法。对相当于大量工况的结构。

关键词 温度参数法 并行算法 结构极限分析 安定分析

在线阅读 下载PDF 职称材料

求解大型矩阵特征值问题的并行块Davidson方法 被引量：2

2

作者 王顺绪 戴华 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2007年第6期814-818,共5页

针对拥有共享内存的并行计算环境和微机网络并行计算环境,给出了求解大型稀疏对称矩阵部分极端特征对的并行块Davidson方法。该方法将矩阵A按行块分配到各处理器上,各处理器利用矩阵A的行块和投影子空间的正交基所组成矩阵V的行块进行运... 针对拥有共享内存的并行计算环境和微机网络并行计算环境,给出了求解大型稀疏对称矩阵部分极端特征对的并行块Davidson方法。该方法将矩阵A按行块分配到各处理器上,各处理器利用矩阵A的行块和投影子空间的正交基所组成矩阵V的行块进行运算,减少了处理机之间的通讯次数,实现了算法的并行计算。在微机网络并行计算环境和拥有共享内存并行计算环境IBMP650上的数值试验表明,该算法非常有效。 展开更多

关键词 对称矩阵 特征值问题 Davidson方法 并行块Davidson方法

在线阅读 下载PDF 职称材料

大型边界元方程组的并行直接分块求解算法 被引量：6

3

作者 张健飞 姜弘道 《应用力学学报》 CAS CSCD 北大核心 2003年第4期129-132,共4页

针对大型边界元方程组和网络微机机群环境提出了一种并行直接分块求解算法 ,算法基于分块高斯—若当消去法的原理 ,采用内外存交互技术 ,并行分块消去方法 ,节点超行的卷帘存储方案和并行环状循环逐次修正策略 ,增大了解题规模 ,提高了... 针对大型边界元方程组和网络微机机群环境提出了一种并行直接分块求解算法 ,算法基于分块高斯—若当消去法的原理 ,采用内外存交互技术 ,并行分块消去方法 ,节点超行的卷帘存储方案和并行环状循环逐次修正策略 ,增大了解题规模 ,提高了计算速度。算例计算结果表明该算法具有较高的并行加速比和并行效率 。 展开更多

关键词 边界单元法 并行计算 分块算法 网络机群 加权残量法 方程组存储

在线阅读 下载PDF 职称材料

系数矩阵为块三对角的线性方程组的并行算法 被引量：7

4

作者 吕全义 叶天麒 《西北工业大学学报》 EI CAS CSCD 北大核心 1996年第2期314-318,共5页

给出了一种求解系数矩阵为块三对角的线性方程组的适合于ＭＩＭＤ型机的并行算法。从理论上证明了他与ＢＳＯＲ方法有相同的收敛速度，且与块Ｊａｃｏｂｉ方法有相同的并行性，并用一个算例在Ｍｕｌｔｉ－ＴｒａｎｓｐｕｔｅｒＳｙｓｔ... 给出了一种求解系数矩阵为块三对角的线性方程组的适合于ＭＩＭＤ型机的并行算法。从理论上证明了他与ＢＳＯＲ方法有相同的收敛速度，且与块Ｊａｃｏｂｉ方法有相同的并行性，并用一个算例在Ｍｕｌｔｉ－ＴｒａｎｓｐｕｔｅｒＳｙｓｔｅｍ模型机上作了计算，证明了他的有效性与可行性。 展开更多

关键词 块三对角 系数矩阵 并行算法 线性方程组

在线阅读 下载PDF 职称材料

改进的求解线性方程组的并行Arnoldi方法 被引量：1

5

作者 汪保 吕全义 +1 位作者 樊艳红 聂玉峰 《计算机工程与应用》 CSCD 北大核心 2009年第22期41-43,共3页

以Galerkin原理为基础,提出了求解循环块三对角线性方程组的并行算法。根据系数矩阵的稀疏性,选取适当的子空间的基,使算法不但不会发生中断,并从理论上证明了当系数矩阵对称正定时,该并行算法收敛。最后,在HPrx2600集群上进行的数值实... 以Galerkin原理为基础,提出了求解循环块三对角线性方程组的并行算法。根据系数矩阵的稀疏性,选取适当的子空间的基,使算法不但不会发生中断,并从理论上证明了当系数矩阵对称正定时,该并行算法收敛。最后,在HPrx2600集群上进行的数值实验结果表明,该算法的并行效率很高,理论和实际计算相一致。 展开更多

关键词 循环块三对角线性方程组 并行算法 Arnoldi方法

在线阅读 下载PDF 职称材料

解Burgers方程的迎风加权交替分块显-隐方法 被引量：1

6

作者 谢树森 宋翠玲 《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第1期167-172,共6页

利用迎风加权格式对二维Burgers方程的对流项进行处理,构造求解二维Burgers方程的一类交替分块显隐的有限差分格式,该方法具有并行本性,且绝对稳定。数值实验表明方法还具有较好的精度。

关键词 BURGERS方程 迎风加权格式 交替分块显隐方法 并行算法

在线阅读 下载PDF 职称材料

基于OpenMP的非连续变形分析并行计算方法 被引量：9

7

作者 付晓东 盛谦 张勇慧 《岩土力学》 EI CAS CSCD 北大核心 2014年第8期2401-2407,共7页

非连续变形分析(DDA)方法严格满足平衡要求和能量守恒,具有完全的运动学及数值可靠性,但对大规模岩土工程问题的数值模拟耗时太长,尤其是线性方程组求解,并行计算可以很好地解决该问题。首先基于DDA方法的基本理论,阐述了适用于DDA方法... 非连续变形分析(DDA)方法严格满足平衡要求和能量守恒,具有完全的运动学及数值可靠性,但对大规模岩土工程问题的数值模拟耗时太长,尤其是线性方程组求解,并行计算可以很好地解决该问题。首先基于DDA方法的基本理论,阐述了适用于DDA方法中的基于块的行压缩法和基于"试验-误差"迭代格式的非零位置记录;其次,引入块雅可比迭代法并行求解DDA方法的线性方程组,并改进了相应的非零存储方法;最后,基于OpenMP实现了DDA线性方程组求解并行计算,并将其应用于地下洞室群的破坏过程分析,以加速比为并行效率的指标评价,结果表明,该并行计算策略可以极大提高DDA的计算效率,而且适合各种规模的问题。 展开更多

关键词 岩土工程 非连续变形分析 并行计算 块雅可比迭代法 非零存储

在线阅读 下载PDF 职称材料

一个运动图像实时压缩的64位并行指令集 被引量：1

8

作者 罗玉平 代镭 +2 位作者 尹社广 施业斌 陈海涛 《中国科学技术大学学报》 CAS CSCD 北大核心 2002年第5期552-559,共8页

为实现运动图像的实时压解传输 ,采用 8位乘加并行、系数转换、矩阵转置和数据装载和截位的通盘解决方式 ,构造了一个 6 4位并行二维离散余弦变换 (discreteco sinetranslation ,DCT)硬件核 ,使得运动图像的压解运算中DCT和运动估值的CP... 为实现运动图像的实时压解传输 ,采用 8位乘加并行、系数转换、矩阵转置和数据装载和截位的通盘解决方式 ,构造了一个 6 4位并行二维离散余弦变换 (discreteco sinetranslation ,DCT)硬件核 ,使得运动图像的压解运算中DCT和运动估值的CPU耗时下降了十几倍 ,实现了实时压缩 . 展开更多

关键词 运动图像 二维离散余弦变换 运动估值 块匹配法 64位并行指令集 图像压缩

在线阅读 下载PDF 职称材料

固定边界矩阵的并行潮流牛顿算法 被引量：3

9

作者 万黎 陈允平 《高电压技术》 EI CAS CSCD 北大核心 2007年第4期106-109,117,共5页

为了克服基于BBDF分块的牛顿潮流的协调量计算过大的瓶颈,通过固定处理边界矩阵,提出了一种固定边界矩阵牛顿潮流并行算法,该法可显著减少每次迭代的协调计算量,提高并行效率。在IEEE118和IEEE300标准网络上,使用P42.4G的PC机对各个网... 为了克服基于BBDF分块的牛顿潮流的协调量计算过大的瓶颈,通过固定处理边界矩阵,提出了一种固定边界矩阵牛顿潮流并行算法,该法可显著减少每次迭代的协调计算量,提高并行效率。在IEEE118和IEEE300标准网络上,使用P42.4G的PC机对各个网络在分块数为2、4、8、12和16块时计算的结果表明,该算法在减少计算量的同时还具有较好收敛性,在大型互连网络上能提高计算速度。 展开更多

关键词 对角块加边 并行计算 潮流计算 固定边界 分块法 牛顿法

在线阅读 下载PDF 职称材料

红／黑排序下有限元方程组的分块并行解法

10

作者 任春丽 胡静波 宋国乡 《现代电子技术》 1996年第4期7-9,共3页

基于一种线红／黑排序法［１］．提出了解有限元方程组的一种并行解法。由于这种排序使得有限元刚度矩阵主对角线上的子块为三对角阵，故节省了计算机存贮，并通过并行求解降低了方程组的维数．减少了计算时间。

关键词 并行解法 有限元分析法 有限元方程组

在线阅读 下载PDF 职称材料

一类块隐式混合单步并行计算方法

11

作者 刘钢 张泽兰 《应用数学》 CSCD 1997年第3期72-77,共6页

本文讨论了一类解常微分方程初值问题的块隐式混合单步并行算法，这种算法的块数为K，精度阶为2d＋2，可在S台处理机上进行并行计算，其中K＝S·d．本文讨论了方法的一般性质，给出了方法的稳定性定理，最后给出了一个数值例子．

关键词 常微分方程 块方法 并行计算 初值问题

在线阅读 下载PDF 职称材料

基于建筑块迁移策略的并行遗传算法 被引量：1

12

作者 祝希路 李智勇 +1 位作者 袁健 李哲 《计算机应用研究》 CSCD 北大核心 2008年第2期405-407,共3页

通过分析模式定理及建筑块理论,提出一种基于建筑块迁移策略并行遗传算法。算法根据种群的收敛情况,从其他种群中获取非重叠的建筑块,采用模拟退火思想防止优良模式的浓度过快地增大引起早熟。理论分析和对多峰函数的仿真结果均表明,该... 通过分析模式定理及建筑块理论,提出一种基于建筑块迁移策略并行遗传算法。算法根据种群的收敛情况,从其他种群中获取非重叠的建筑块,采用模拟退火思想防止优良模式的浓度过快地增大引起早熟。理论分析和对多峰函数的仿真结果均表明,该算法减少了无效迁移次数,降低了通信开销,而且发生成熟前收敛的概率明显下降,保证了遗传算法的全局收敛性。 展开更多

关键词 并行遗传算法 模式定理 建筑块 模拟退火机制 迁移策略

在线阅读 下载PDF 职称材料

传统资源量估算方法在第三类矿产中的应用与对比研究:以宁夏某建筑用石灰岩矿山为例 被引量：11

13

作者 张鹏川 褚小东 +1 位作者 曾建平 刘建兵 《中国矿业》 北大核心 2017年第9期33-37,41,共6页

第三类矿产资源量估算一般采用传统资源量估算方法,但是不同方法估算的结果相差较大。本文以宁夏某建筑用石灰岩矿山为例,利用AutoCAD软件建立了矿山可采范围模型并测量了资源量,通过与利用平行断面法、水平断面法和水平投影地质块段法... 第三类矿产资源量估算一般采用传统资源量估算方法,但是不同方法估算的结果相差较大。本文以宁夏某建筑用石灰岩矿山为例,利用AutoCAD软件建立了矿山可采范围模型并测量了资源量,通过与利用平行断面法、水平断面法和水平投影地质块段法估算的资源量结果进行对比,发现平行断面法误差最大,水平投影地质块段法次之,水平断面法最小。研究结果表明:对于矿体形态简单矿山,上述三种方法均可采用,一般宜采用平行断面法或水平投影地质块段法;对于矿体形态复杂矿山,应该优先采用水平断面法,并根据矿体形态变化,选择合适的水平断面。 展开更多

关键词 第三类矿产 资源量估算 平行断面法 水平投影地质块段法 水平断面法

在线阅读 下载PDF 职称材料

具有高阶导数的块隐式混合单步并行计算方法

14

作者 刘钢 《数学物理学报（A辑）》 CSCD 北大核心 1997年第1期10-17,共8页

该文讨论了一类求解常微分方程初值问题的具有高阶导数项的块隐式混合单步并行计算方法．这种算法的块数为k，价数为（l十1）（d＋1），可以在s台处理机上进行并行计算，其中l是高阶导数的阶数，k＝s·d.该文讨论了方法的一般性质... 该文讨论了一类求解常微分方程初值问题的具有高阶导数项的块隐式混合单步并行计算方法．这种算法的块数为k，价数为（l十1）（d＋1），可以在s台处理机上进行并行计算，其中l是高阶导数的阶数，k＝s·d.该文讨论了方法的一般性质及数值稳定性，最后给数值例子。 展开更多

关键词 常微分方程 块方法 并行计算

在线阅读 下载PDF 职称材料

一类求解常微分方程数值解的块方法

15

作者 刘钢 《应用数学》 CSCD 北大核心 1995年第2期192-200,共9页

本文讨论了一类并行计算常微分方程初值问题的带有高阶导数的块隐式混合单步方法,这种方法可以在K台处理机上并行进行数值计算,本文对方法的一般性质及收敛性进行了讨论,得知该方法的阶数为2l+1,并且指出当l=1,2时,方法是A-稳定的。最... 本文讨论了一类并行计算常微分方程初值问题的带有高阶导数的块隐式混合单步方法,这种方法可以在K台处理机上并行进行数值计算,本文对方法的一般性质及收敛性进行了讨论,得知该方法的阶数为2l+1,并且指出当l=1,2时,方法是A-稳定的。最后给出了一个数值例子。 展开更多

关键词 常微分方程 并行算法 数值解 块方法

在线阅读 下载PDF 职称材料

块三对角方程组的一种并行迭代解法 被引量：1

16

作者 秦雨 吕全义 《西北工业大学学报》 EI CAS CSCD 北大核心 2004年第4期467-469,共3页

给出了一种适合于分布式并行计算机的,解块三对角线性方程组的并行算法。该算法是通过给出分裂系数矩阵A的方式,再利用BAOR算法的迭代格式构造的,并从理论上证明了该算法的收敛速度和BAOR算法相同;通过给出的算例表明,实算与理论是一致... 给出了一种适合于分布式并行计算机的,解块三对角线性方程组的并行算法。该算法是通过给出分裂系数矩阵A的方式,再利用BAOR算法的迭代格式构造的,并从理论上证明了该算法的收敛速度和BAOR算法相同;通过给出的算例表明,实算与理论是一致的,同时该算法又具有BAOR算法所没有的良好的并行性。 展开更多

关键词 BAOR方法 并行迭代法 块三对角方程

在线阅读 下载PDF 职称材料

一类求解刚性方程的并行Runge-kutta方法

17

作者 朱方生 张正言 《系统仿真学报》 CAS CSCD 1993年第2期28-33,共6页

随着计算机趋于微型、巨型和网络化,开展适用于求解刚性方程的并行Runge—kutta方法的研究,已越来越引起从事常微数值解研究的科研人员的注意,我们在这方面进行了一些探讨。本文利用2级3阶的R—K方法构造了一系列适合于2台并行处理机并... 随着计算机趋于微型、巨型和网络化,开展适用于求解刚性方程的并行Runge—kutta方法的研究,已越来越引起从事常微数值解研究的科研人员的注意,我们在这方面进行了一些探讨。本文利用2级3阶的R—K方法构造了一系列适合于2台并行处理机并行计算且具有稳定性很好的4阶R—K方法。(所举例子分别是A—稳定和L—稳定的4阶方法)。 展开更多

关键词 刚性方程 RUNGE-KUTTA法 微分方程 解

在线阅读 下载PDF 职称材料

基于GPU的分块约化算法在小干扰稳定分析中的应用 被引量：8

18

作者 张逸飞 严正 +2 位作者 赵文恺 曹路 李建华 《电力系统自动化》 EI CSCD 北大核心 2015年第22期90-97,共8页

为了提高电力系统小干扰稳定全部特征值分析的计算速度,研究了QR算法中上Hessenberg约化算法的并行化方法。以分块的方式将约化算法中的浮点运算整合为高阶的基础线性代数子程序(BLAS)运算,实现了分块约化算法在中央处理器(CPU)/图形处... 为了提高电力系统小干扰稳定全部特征值分析的计算速度,研究了QR算法中上Hessenberg约化算法的并行化方法。以分块的方式将约化算法中的浮点运算整合为高阶的基础线性代数子程序(BLAS)运算,实现了分块约化算法在中央处理器(CPU)/图形处理器(GPU)混合架构下的并行,并应用到大规模电力系统的小干扰稳定全部特征值分析中。仿真结果表明,相比于多核CPU并行,基于GPU的分块上Hessenberg约化算法取得了高达5倍的加速效果。包含所提方法的全部特征值分析的整体计算速度获得了显著的提升,提高了QR算法对于大规模电力系统仿真分析的适用性。 展开更多

关键词 电力系统 小干扰稳定分析 QR算法 并行计算 图形处理器 分块算法

在线阅读 下载PDF 职称材料

求解常微分方程初值问题的并行块预估-校正方法

19

作者 沈赤 《计算机工程与设计》 CSCD 北大核心 1998年第1期48-51,共4页

针对多处理机系统构造了一类具有较高并行度的并行块预估－校正方法。在ｋ＝２，ｓ＝３的情况下，给出了一个具有四阶精度的并行计算公式，并讨论了该方法的稳定性。

关键词 并行块算法 常微分方程 初值问题

在线阅读 下载PDF 职称材料

中立型泛函微分方程的一类分块算法

20

作者 潘劲松 《广西大学学报（自然科学版）》 CAS CSCD 1990年第3期32-37,共6页

本文研究中立型泛函微分方程的一类分块算法,讨论了收敛性证明和迭代计算格式,还给出了一个模拟计算的数值例子。这类分块算法可以很容易地被改造为并行算法。

关键词 中立型泛函微分方程 分块算法 迭代计算格式 并行算法

在线阅读 下载PDF 职称材料