期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
CUDA架构下大规模稠密线性方程组的并行求解 被引量:7
1
作者 杨梅 李志民 曹大勇 《计算机工程与应用》 CSCD 北大核心 2011年第32期27-30,共4页
在Gauss-Jordan消去法的基础上,给出了一种适应于CUDA架构的改进Gauss-Jordan消去并行算法。通过分析该方法的处理过程以及CUDA架构的相应限制,在CUDA的grid-block-thread三层组织结构的基础上,从算法构造的角度提出了grid-strip-group-... 在Gauss-Jordan消去法的基础上,给出了一种适应于CUDA架构的改进Gauss-Jordan消去并行算法。通过分析该方法的处理过程以及CUDA架构的相应限制,在CUDA的grid-block-thread三层组织结构的基础上,从算法构造的角度提出了grid-strip-group-block-thread五层结构,给出了基础行以及全局基础行等概念,并构建了适应于CUDA架构的Gauss-Jordan消去法的并行版本,在最高维数为4000维的大规模稠密线性方程组的算例求解上与串行Gauss-Jordan消去法进行了比较,实验结果表明,该算法能够充分利用GPU的硬件特性,有效地降低了大规模稠密线性方程组的求解时间。 展开更多
关键词 计算统一设备架构(CUDA) 并行算法 改进Gauss-Jordan消去法 大规模稠密线性方程组
在线阅读 下载PDF
基于PVM的稠密线性方程组网上并行求解 被引量:5
2
作者 尚月强 杨一都 《计算机工程与设计》 CSCD 北大核心 2006年第9期1591-1594,共4页
将求解线性方程组的Gauss-Jordan消去法与Gauss列主元消去法结合起来,提出了利用并行计算支撑软件PVM在局域网上高效并行求解稠密线性方程组的算法.该算法处理机间的通信开销较少,实现了负载平衡和各处理机间的全并行工作.用1~24台桌... 将求解线性方程组的Gauss-Jordan消去法与Gauss列主元消去法结合起来,提出了利用并行计算支撑软件PVM在局域网上高效并行求解稠密线性方程组的算法.该算法处理机间的通信开销较少,实现了负载平衡和各处理机间的全并行工作.用1~24台桌面PC机按两种网络布局方式连接成的局域网,在PVM3.4 on Windows2000、VC 6.0并行计算平台上编程对该算法进行了数值试验,得到了正确的结果. 展开更多
关键词 PVM 稠密线性方程组 并行求解 Gauss-Jordan消去法 Gauss列主元消去法
在线阅读 下载PDF
计算电磁学中稠密线性方程组的迭代求解
3
作者 项铁铭 梁昌洪 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2003年第6期748-751,共4页
针对计算电磁学中产生的大型稠密复对称非共轭线性方程组,总结和讨论了这几年发展和流行的Krylov子空间迭代算法和预条件技术.数据计算表明采用带双阈值的不完全LU分解(ILUT)预条件处理的BiCGSTAB和GMRES迭代方法比较适合求解计算电磁... 针对计算电磁学中产生的大型稠密复对称非共轭线性方程组,总结和讨论了这几年发展和流行的Krylov子空间迭代算法和预条件技术.数据计算表明采用带双阈值的不完全LU分解(ILUT)预条件处理的BiCGSTAB和GMRES迭代方法比较适合求解计算电磁学中产生的大型稠密复对称非共轭线性方程组,它们不但可以获得较快的收敛,而且整个构建和存储代价也很小. 展开更多
关键词 电磁学 稠密线性方程组 迭代求解 KRYLOV子空间 预条件技术 带双阈值的不完全LU分解
在线阅读 下载PDF
求解稠密线性方程组的并行算法研究
4
作者 裴伟东 《天津师大学报(自然科学版)》 1998年第3期20-25,共6页
基于对稠密线性方程组系数矩阵的一种新的分解方法,给出了分解与求解过程的并行算法。
关键词 并行算法 矩阵分解 稠密线性方程组
在线阅读 下载PDF
分布式并行机上稠密线性方程组的直接解法
5
作者 侯英 李晓梅 《计算机工程与科学》 CSCD 1995年第4期31-39,共9页
本文综合介绍稠密线性方程组的几种直接解法,介绍常用的处理机与矩阵元素间的映射方案并详细给出环绕映射的分配方案。最后从理论和实验两方面介绍各种分配方案间的性能比较。从比较发现:环绕映射性能最优且可扩展性最好。
关键词 稠密线性方程组 线性方程组 并行计算机
在线阅读 下载PDF
关于广义边界元方程组迭代解的一个新预处理方法(英文) 被引量:2
6
作者 陈柯 《大连理工大学学报》 CAS CSCD 北大核心 1998年第S1期1-18,共18页
引入一个用于解偏微分方程广义边界无法代法的新预处理算法。文中首先考虑标准边界元法使用的稀疏预处理子。然后阐述广义边界元法及其推广。使用离散小波变换来加速基于分离的预处理子。广义边界元法能有效迭代的关键在于压缩轴基函数... 引入一个用于解偏微分方程广义边界无法代法的新预处理算法。文中首先考虑标准边界元法使用的稀疏预处理子。然后阐述广义边界元法及其推广。使用离散小波变换来加速基于分离的预处理子。广义边界元法能有效迭代的关键在于压缩轴基函数形成的矩阵,用有紧支撑集的轴基函数得到了预处理迭代的新结果。也给出一些数值试验结果。 展开更多
关键词 偏微分方程 广义边界元法 离散小波变换 稠密线性方程组 预处理迭代法
在线阅读 下载PDF
基于二进分块的快速小波变换
7
作者 李毅伟 颜毅华 宋国乡 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2006年第1期107-110,共4页
提出基于二进分块的快速小波变换算法,可实现对非二进阶矩阵的“几乎”快速小波变换,克服了标准快速小波变换在实施时要求目标矩阵的阶数必须为2的整数幂这一限制.该算法适用于由高维积分方程离散化所得到的大型稠密线性方程组的快速求... 提出基于二进分块的快速小波变换算法,可实现对非二进阶矩阵的“几乎”快速小波变换,克服了标准快速小波变换在实施时要求目标矩阵的阶数必须为2的整数幂这一限制.该算法适用于由高维积分方程离散化所得到的大型稠密线性方程组的快速求解.算法已经用FORTRAN 90语言实现为软件包(内含数种正交及双正交小波滤波器).数值算例表明了该算法的有效性. 展开更多
关键词 快速小波变换 高维积分方程 稠密线性方程组
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部