MPI+OpenMP混合编程模型在大规模三对角线性方程组求解中的应用 被引量：4

1

作者 郑汉垣 刘智翔 +1 位作者 封卫兵 张武 《微电子学与计算机》 CSCD 北大核心 2011年第8期158-161,共4页

分布式共享存储系统的特点是每个节点内是共享存储的,而节点间是分布式存储.为了更好地利用这种多级体系结构,讨论了MPI+OpenMP混合编程模型的性能及实现方法,建立了大规模三对角线性方程组的MPI+OpenMP混合并行算法,并在上海大学高性... 分布式共享存储系统的特点是每个节点内是共享存储的,而节点间是分布式存储.为了更好地利用这种多级体系结构,讨论了MPI+OpenMP混合编程模型的性能及实现方法,建立了大规模三对角线性方程组的MPI+OpenMP混合并行算法,并在上海大学高性能计算集群上与单纯MPI算法进行了性能方面的比较.结果表明,MPI+OpenMP混合并行算法具有更好的加速比和扩展性. 展开更多

关键词 混合编程模型 分布共享存储 三对角线性方程组 MPI

在线阅读 下载PDF 职称材料

块三对角线性方程组的可扩展块分割奇偶约化并行近似求解方法 被引量：8

2

作者 张衡 张武 《微电子学与计算机》 CSCD 北大核心 2006年第10期211-212,216,共3页

文章对于一类严格块对角占优的块三对角线性方程组提出一个可扩展的块分割奇偶约化并行近似求解方法(PBOERA方法)。计算量减少到O(nm2)+O(m3log2n);通信复杂度为常数。本方法在上海大学分布式并行计算机“自强3000”上使用64个节点进行... 文章对于一类严格块对角占优的块三对角线性方程组提出一个可扩展的块分割奇偶约化并行近似求解方法(PBOERA方法)。计算量减少到O(nm2)+O(m3log2n);通信复杂度为常数。本方法在上海大学分布式并行计算机“自强3000”上使用64个节点进行了运行。得到线性加速比,并行效率达到90%以上。 展开更多

关键词 块三对角线性方程组 块对角占优 块奇偶约化 矩阵分割 相对误差

在线阅读 下载PDF 职称材料

基于矩阵分解的周期块三对角线性方程组的并行直接解法 被引量：2

3

作者 樊艳红 吕全义 +1 位作者 李纪华 宋东红 《纺织高校基础科学学报》 CAS 2008年第4期483-486,共4页

提出了分布式环境下求解周期块三对角线性方程组的一种并行算法.该算法充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当分解及近似处理,使算法只在相邻处理机间通信2次,并从理论上给出了算法有效的一个充分条件.最后,在HP rx2600... 提出了分布式环境下求解周期块三对角线性方程组的一种并行算法.该算法充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当分解及近似处理,使算法只在相邻处理机间通信2次,并从理论上给出了算法有效的一个充分条件.最后,在HP rx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行性也很好. 展开更多

关键词 周期块三对角线性方程组 矩阵分解 并行算法 并行效率 HP rx2600集群

在线阅读 下载PDF 职称材料

块三对角线性方程组的并行迭代解法 被引量：4

4

作者 樊艳红 吕全义 《纺织高校基础科学学报》 CAS 2010年第2期174-179,共6页

提出了一种求解系数矩阵为块三对角矩阵的线性方程组的适合于MIMD分布式存储的并行迭代算法.该算法将一个分块三对角线性方程组的系数矩阵进行适合并行计算的不完全分解,从而形成迭代格式.整个计算过程只在相邻处理机之间进行3次通信.... 提出了一种求解系数矩阵为块三对角矩阵的线性方程组的适合于MIMD分布式存储的并行迭代算法.该算法将一个分块三对角线性方程组的系数矩阵进行适合并行计算的不完全分解,从而形成迭代格式.整个计算过程只在相邻处理机之间进行3次通信.并从理论上给出了该算法收敛的一个充分条件,最后在HP rx2600集群上进行了数值实验.结果表明,此算法是可行的,具有较好的收敛性与并行效率. 展开更多

关键词 块三对角线性方程组 并行算法 LU分解 HP rx2600集群

在线阅读 下载PDF 职称材料

一种基于动态分配模式求解三对角线性方程组的并行算法

5

作者 张选平 高由兵 +1 位作者 崔骏 陈喜伦 《微电子学与计算机》 CSCD 北大核心 2008年第5期19-23,共5页

分析了双向并行分裂DPP算法存在空闲等待、通信阻塞以及冗余计算等方面的不足,并在此基础上提出一种基于动态分配模式求解三对角线性方程组的并行算法.该算法摒弃了DPP算法平均分配方程组的模式和完成向中间通信后必须消除所有下(上)对... 分析了双向并行分裂DPP算法存在空闲等待、通信阻塞以及冗余计算等方面的不足,并在此基础上提出一种基于动态分配模式求解三对角线性方程组的并行算法.该算法摒弃了DPP算法平均分配方程组的模式和完成向中间通信后必须消除所有下(上)对角元素的方式,而采用基于运算和通信参数的动态分布模式以及仅适量消元的方法,从而在保持通信畅通的前提下,充分利用计算与通信重叠技术,减少处理机空闲等待和冗余计算.最后分析了新算法的理论性能,并在IBMRS60000机群上进行了数值实验.实验结果表明,该算法的效率较DPP算法有较大提高. 展开更多

关键词 三对角线性方程组 并行算法 分裂法 机群

在线阅读 下载PDF 职称材料

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

6

作者 汪保 吕全义 《纺织高校基础科学学报》 CAS 2008年第1期93-98,共6页

提出了分布式环境下求解块三对角线性方程组的一种并行混合迭代算法.利用分裂系数矩阵的方式,产生一个简单迭代;然后再利用多方向搜索方法,使得多方向搜索方法收敛速度加快.该算法只在相邻处理机间通信4次,消除了共轭梯度法所需要的内... 提出了分布式环境下求解块三对角线性方程组的一种并行混合迭代算法.利用分裂系数矩阵的方式,产生一个简单迭代;然后再利用多方向搜索方法,使得多方向搜索方法收敛速度加快.该算法只在相邻处理机间通信4次,消除了共轭梯度法所需要的内积运算.从理论上给出了算法收敛的一个充分条件.在HP rx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行效率也很高且比相关文献的计算效果好. 展开更多

关键词 块三对角线性方程组 并行算法 HP rx2600集群

在线阅读 下载PDF 职称材料

解非对称块三对角线性方程组的并行算法 被引量：1

7

作者 曹芳芳 吕全义 《西北工业大学学报》 EI CAS CSCD 北大核心 2011年第2期318-322,共5页

提出了一种并行求解非对称块三对角线性方程组的方法。该方法通过对传统的预处理共轭梯度法的预条件子进行重新构造,使之适合并行计算。该算法只需相邻两台机子间通信,降低了通信次数易于求解。并从理论上分析文中算法的收敛性,给出了... 提出了一种并行求解非对称块三对角线性方程组的方法。该方法通过对传统的预处理共轭梯度法的预条件子进行重新构造,使之适合并行计算。该算法只需相邻两台机子间通信,降低了通信次数易于求解。并从理论上分析文中算法的收敛性,给出了该算法的收敛性优于Gauss-seidel的预处理共轭梯度法的充分条件。最后,在HP rx2600集群上,进行了数值试验,结果表明实算与理论是一致的,并行性好,且迭代次数也明显降低。 展开更多

关键词 非对称块三对角线性方程组 共轭梯度法 并行算法 并行效率 HPrx2600集群

在线阅读 下载PDF 职称材料

基于MPI求解三对角线性方程组的并行算法 被引量：1

8

作者 张燕鹤 陈忠 《石油天然气学报》 CAS CSCD 北大核心 2004年第S1期147-148,共2页

首先给出了并行程序的评估标准及MPI并行程序设计的基本知识 ,然后提出了求解三对角线性方程组并行算法 。

关键词 并行计算 MPI 三对角线性方程组

在线阅读 下载PDF 职称材料

求解块三对角线性方程组的二级并行算法

9

作者 崔喜宁 吕全义 《西北工业大学学报》 EI CAS CSCD 北大核心 2005年第6期817-820,共4页

针对块三对角线性方程组提出一种适合于M IMD分布式存储并行机的二级并行迭代算法。理论上证明了在系数矩阵为对称正定矩阵和M-矩阵时算法的收敛性。在HP rx2600集群上进行数值试验,并与多分裂方法进行比较,结果表明此算法有良好的并行性。

关键词 并行算法 块三对角线性方程组 HP rx2600集群

在线阅读 下载PDF 职称材料

求解周期性三对角方程组的广义Thomas算法 被引量：11

10

作者 王兴波 钟志华 《计算力学学报》 EI CAS CSCD 北大核心 2004年第1期73-76,共4页

给出了求解周期性三对角线性方程组的一种新方法。该方法能够快速、稳定地求解周期性三对角线性方程组。与传统方法相比,求解一个N阶周期性三对角方程时,本文的方法可减少N次计算。本文还证明了,传统用于求解三对角线性方程组的Thomas方... 给出了求解周期性三对角线性方程组的一种新方法。该方法能够快速、稳定地求解周期性三对角线性方程组。与传统方法相比,求解一个N阶周期性三对角方程时,本文的方法可减少N次计算。本文还证明了,传统用于求解三对角线性方程组的Thomas方法(追赶法)是本文方法的一种特例,本文的方法自然地可用于求解三对角线性方程组。 展开更多

关键词 Thomas算法 数值计算 线性方程组 周期性三对角线性方程组 矩阵 追赶法 算法分析

在线阅读 下载PDF 职称材料

块对角占优块三对角方程组的块重叠分割无通信并行求解方法 被引量：2

11

作者 张衡 张武 《工程数学学报》 CSCD 北大核心 2007年第6期1080-1090,共11页

基于并行计算的分治思想,对块三对角线性方程组的求解提出了一个块重叠分割无通信的高效可扩展并行算法(PBOPUC算法)。当系统严格块对角占优时,在机器精度内,得到与精确解等价的近似解。通过精度分析,得到子方程组的阶数与精度的关系,... 基于并行计算的分治思想,对块三对角线性方程组的求解提出了一个块重叠分割无通信的高效可扩展并行算法(PBOPUC算法)。当系统严格块对角占优时,在机器精度内,得到与精确解等价的近似解。通过精度分析,得到子方程组的阶数与精度的关系,并用它来控制精度和并行效率。本文的算法已经在上海大学的高性能并行计算机"自强3000"上实现,结果说明,并行计算效率接近100%,加速比几乎是线性的。 展开更多

关键词 块三对角线性方程组 块对角占优 块LU分解 重叠分割 相对误差

在线阅读 下载PDF 职称材料

二维Poisson方程边值问题的块三对角可扩展并行算法 被引量：5

12

作者 张衡 张武 《微电子学与计算机》 CSCD 北大核心 2008年第10期117-120,共4页

对二维Poisson方程带Dirichlet边界条件边值问题的离散系统使用块三对角可扩展并行算法求解.提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系.使用此方法在上海大学超级计算机&qu... 对二维Poisson方程带Dirichlet边界条件边值问题的离散系统使用块三对角可扩展并行算法求解.提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系.使用此方法在上海大学超级计算机"自强3000"上进行了数值实验,实验的结果与理论分析一致.在保证精度的前提下,得到线性加速比,并行效率达到90%以上. 展开更多

关键词 块三对角线性方程组 块对角占优 差分格式 并行度

在线阅读 下载PDF 职称材料

二维双曲型方程初边值问题的块三对角可扩展并行求解算法

13

作者 张衡 郑汉垣 张武 《微电子学与计算机》 CSCD 北大核心 2009年第9期90-92,98,共4页

对二维双曲型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解.提出了保证精度和最优并行效率的分治策略.使用此方法在上海大学超级计算机"自强3000"上进行了数值实验,实验的结果与理论分析一致... 对二维双曲型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解.提出了保证精度和最优并行效率的分治策略.使用此方法在上海大学超级计算机"自强3000"上进行了数值实验,实验的结果与理论分析一致.在保证精度的前提下,得到线性加速比,并行效率达到90%以上. 展开更多

关键词 块三对角线性方程组 块对角占优 差分格式 分治策略

在线阅读 下载PDF 职称材料

三维抛物型初边值问题的块三对角可扩展并行算法 被引量：6

14

作者 张衡 张武 《微电子学与计算机》 CSCD 北大核心 2007年第9期16-18,共3页

对三维抛物型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解。提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系。使用此方法在上海大学超级计算机&... 对三维抛物型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解。提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系。使用此方法在上海大学超级计算机"自强3000"上进行了数值实验,实验的结果与理论分析一致。在保证精度的前提下,得到线性加速比,并行效率达到90%以上。 展开更多

关键词 块三对角线性方程组 块对角占优 差分格式 并行度

在线阅读 下载PDF 职称材料

CIMS中若干生产线问题的分析

15

作者 甘小冰 胡奇英 《工程数学学报》 CSCD 北大核心 1998年第2期95-102,共8页

针对ＣＩＭＳ生产线的可靠性分析和缓冲区状态分析，提出了求稳态概率分布的一般方法，并将之用于两级串联生产线、装配生产线和拆卸生产线。缓冲区不可靠可转化为可靠来分析。

关键词 CIMS 生产线问题 可靠性分析 缓冲区状态分析 稳态概率分布 缓冲区 分块三对角线性方程组 瞬时状态概率 稳态概率

在线阅读 下载PDF 职称材料

并行计算技术与数值代数计算 被引量：1

16

作者 叶明 《常熟高专学报》 2002年第4期7-10,50,共5页

介绍并行计算机及并行技术的发展、并行算法的并行效率评测依据,并针对求解三对角代数线性方程组的传统串行算法———追赶法,提出了一个并行化的算法(PFB算法)。

关键词 数值代数计算 并行计算 三对角线性方程组 PFB算法 并行算法 并行效率

在线阅读 下载PDF 职称材料

《纺织高校基础科学学报》2008年总目次

17

《纺织高校基础科学学报》 CAS 2008年第4期I0001-I0003,共3页

关键词 纺织高校基础科学学报 解的存在性 文献计量指标 目次 随机微分方程 随机方程 西安工程大学 保性能 广义 块三对角线性方程组

在线阅读 下载PDF 职称材料