检索结果-维普期刊中文期刊服务平台

三对角线性方程组的一种有效并行算法被引量：14: 1; 作者迟利华刘杰李晓梅《计算机学报》 EI CSCD 北大核心 1999年第2期218-221,共4页; 本文提出一种求解严格对角占优的三对角线性方程组的并行算法（简称ＰＰＤ算法），新算法计算复杂性约为８ｎ，与最优串行算法追赶法的计算复杂性相同，通信复杂性为常数．目前求解此类方程组的最优并行算法的计算复杂性约为１７ｎ，通... 展开更多; 关键词线性方程组并行算法计算机; 在线阅读下载PDF 职称材料

三对角线性方程组的一种有效分布式并行算法被引量：7: 2; 作者骆志刚李晓梅王正华《计算机研究与发展》 EI CSCD 北大核心 2000年第7期802-806,共5页; 提出了分布式存储环境下求解三对角线性方程组的一种并行算法 ,该算法基于“分而治之”的策略 ,高效地形成并求解其缩减方程组 ,避免不必要的冗余计算 .通过对计算量的仔细估计 ,较好地平衡了各处理机的负载 ;同时 ,充分利用了计算与通... 展开更多; 关键词分布式存储三对角线性方程组并行算法; 在线阅读下载PDF 职称材料

块三对角线性方程组的一种分布式并行算法被引量：19: 3; 作者骆志刚李晓梅《计算机学报》 EI CSCD 北大核心 2000年第10期1028-1034,共7页; 提出了分布式环境下求解块三对角线性方程组的一种并行算法 ,该算法基于对计算量的仔细估算 ,合理地将方程组求解工作分配到各处理机 ,达到负载平衡 ,同时 ,充分地将计算与通信重叠 ,减少处理机空闲时间 ;当块三对角线性方程组的系数矩... 展开更多; 关键词块三对角线性方程组分布式并行算法矩阵; 在线阅读下载PDF 职称材料

三对角线性方程组的分布式并行算法被引量：4: 4; 作者迟利华李晓梅《计算机研究与发展》 EI CSCD 北大核心 1998年第11期1004-1007,共4页; 文中回顾了Ｍｉｃｈｉｅｌｓｅ＆Ｖｏｒｓｔ算法，分析了影响Ｍ＆Ｖ算法并行效率的主要因素，根据分而治之思想提出一种求解三对角方程组的并行算法，新算法通信建立次数为Ｍ＆Ｖ算法的５０％，数据传输量为其３３％，最后在工作站网络... 展开更多; 关键词线性方程组并行算法工作站机群; 在线阅读下载PDF 职称材料

解非对称块三对角线性方程组的并行算法被引量：1: 5; 作者曹芳芳吕全义《西北工业大学学报》 EI CAS CSCD 北大核心 2011年第2期318-322,共5页; 提出了一种并行求解非对称块三对角线性方程组的方法。该方法通过对传统的预处理共轭梯度法的预条件子进行重新构造,使之适合并行计算。该算法只需相邻两台机子间通信,降低了通信次数易于求解。并从理论上分析文中算法的收敛性,给出了... 展开更多; 关键词非对称块三对角线性方程组共轭梯度法并行算法并行效率 HPrx2600集群; 在线阅读下载PDF 职称材料

求解块三对角线性方程组的二级并行算法: 6; 作者崔喜宁吕全义《西北工业大学学报》 EI CAS CSCD 北大核心 2005年第6期817-820,共4页; 针对块三对角线性方程组提出一种适合于M IMD分布式存储并行机的二级并行迭代算法。理论上证明了在系数矩阵为对称正定矩阵和M-矩阵时算法的收敛性。在HP rx2600集群上进行数值试验,并与多分裂方法进行比较,结果表明此算法有良好的并行性。; 关键词并行算法块三对角线性方程组 HP rx2600集群; 在线阅读下载PDF 职称材料

题名三对角线性方程组的一种有效并行算法被引量：14: 1; 作者迟利华刘杰李晓梅; 机构国防科学技术大学计算机学院; 出处《计算机学报》 EI CSCD 北大核心 1999年第2期218-221,共4页; 基金 "九五"国防预研基金应用物理与计算数学研究所计算物理实验室预研基金; 文摘本文提出一种求解严格对角占优的三对角线性方程组的并行算法（简称ＰＰＤ算法），新算法计算复杂性约为８ｎ，与最优串行算法追赶法的计算复杂性相同，通信复杂性为常数．目前求解此类方程组的最优并行算法的计算复杂性约为１７ｎ，通信复杂性约为ｌｏｇＰ，相对而言ＰＰＤ算法的计算性能和通信性能都有大幅度提高．试算结果表明，加速比呈线性增加，并行效率达到９０％以上．; 关键词线性方程组并行算法计算机; Keywords tridiagonal linear systems, parallel algorithm, mpp supercomputer.; 分类号 O241.6 [理学—计算数学]; 在线阅读下载PDF 职称材料

题名三对角线性方程组的一种有效分布式并行算法被引量：7: 2; 作者骆志刚李晓梅王正华; 机构国防科技大学计算机学院并行与分布处理国家重点实验室装备指挥技术学院; 出处《计算机研究与发展》 EI CSCD 北大核心 2000年第7期802-806,共5页; 基金国家自然科学基金重点项目 !(项目编号 6993 3 0 3 0 ) 国家"八六三"高技术研究发展计划基金资助!(项目编号 863 -3 0 6-ZD-0 1-0 3 -; 文摘提出了分布式存储环境下求解三对角线性方程组的一种并行算法 ,该算法基于“分而治之”的策略 ,高效地形成并求解其缩减方程组 ,避免不必要的冗余计算 .通过对计算量的仔细估计 ,较好地平衡了各处理机的负载 ;同时 ,充分利用了计算与通信重叠技术 ,减少处理机空闲时间 .分析了算法的复杂性 ,给出了在分布存储多计算机系统上的数值试验结果 .数值结果表明 ,算法的效率较迟利华和李晓梅的 DPP算法有较大的提高 .; 关键词分布式存储三对角线性方程组并行算法; Keywords distributed memory, tridiagonal linear system, parallel algorithm, multicomputer system; 分类号 O241.6 [理学—计算数学] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名块三对角线性方程组的一种分布式并行算法被引量：19: 3; 作者骆志刚李晓梅; 机构国防科学技术大学计算机学院并行与分布处理国家重点实验室装备指挥技术学院北京; 出处《计算机学报》 EI CSCD 北大核心 2000年第10期1028-1034,共7页; 基金国家自然科学基金重点项目 !(6 993 3 0 3 0 ) 国家"八六三"高技术研究发展计划!(86 3 -3 0 6 -ZD-0 1-0 3 -4 ) 并行与分布处理国; 文摘提出了分布式环境下求解块三对角线性方程组的一种并行算法 ,该算法基于对计算量的仔细估算 ,合理地将方程组求解工作分配到各处理机 ,达到负载平衡 ,同时 ,充分地将计算与通信重叠 ,减少处理机空闲时间 ;当块三对角线性方程组的系数矩阵为对角占优时 ,算法在执行过程中不会中断 ;文中分析了算法的复杂性 ,给出了在分布存储多计算机系统上的数值试验结果 ,数值结果表明 ,文中算法的效率较 Chung等的算法有较大的提高 .; 关键词块三对角线性方程组分布式并行算法矩阵; Keywords distributed-memory, block tridiagonal linear systems, parallel algorithm, multicomputer; 分类号 O241.6 [理学—计算数学] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名三对角线性方程组的分布式并行算法被引量：4: 4; 作者迟利华李晓梅; 机构国防科学技术大学计算机学院并行与分布处理国家重点实验室; 出处《计算机研究与发展》 EI CSCD 北大核心 1998年第11期1004-1007,共4页; 基金 "九五"国防预研基金应用物理与计算数学研究所计算物理实验室预研基金; 文摘文中回顾了Ｍｉｃｈｉｅｌｓｅ＆Ｖｏｒｓｔ算法，分析了影响Ｍ＆Ｖ算法并行效率的主要因素，根据分而治之思想提出一种求解三对角方程组的并行算法，新算法通信建立次数为Ｍ＆Ｖ算法的５０％，数据传输量为其３３％，最后在工作站网络环境下实现了新算法，就并行效率与Ｍ＆Ｖ算法进行了比较，结果表明在由６台工作站组成的网络中新算法性能提高可达到４０％．; 关键词线性方程组并行算法工作站机群; Keywords tridiagonal linear systems,parallel algorithm,overlapping of communication and computation,workstation cluster.Class number TP301; 分类号 O241.6 [理学—计算数学] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名解非对称块三对角线性方程组的并行算法被引量：1: 5; 作者曹芳芳吕全义; 机构西北工业大学应用数学系; 出处《西北工业大学学报》 EI CAS CSCD 北大核心 2011年第2期318-322,共5页; 基金陕西省自然科学基金(2009JM1008)资助; 文摘提出了一种并行求解非对称块三对角线性方程组的方法。该方法通过对传统的预处理共轭梯度法的预条件子进行重新构造,使之适合并行计算。该算法只需相邻两台机子间通信,降低了通信次数易于求解。并从理论上分析文中算法的收敛性,给出了该算法的收敛性优于Gauss-seidel的预处理共轭梯度法的充分条件。最后,在HP rx2600集群上,进行了数值试验,结果表明实算与理论是一致的,并行性好,且迭代次数也明显降低。; 关键词非对称块三对角线性方程组共轭梯度法并行算法并行效率 HPrx2600集群; Keywords algorithms linear equations parallel processing systems nonsymmetric block-tridiagonal linear equations precondition conjugate gradient method HP rx2600 cluster; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名求解块三对角线性方程组的二级并行算法: 6; 作者崔喜宁吕全义; 机构西北工业大学理学院应用数学系; 出处《西北工业大学学报》 EI CAS CSCD 北大核心 2005年第6期817-820,共4页; 文摘针对块三对角线性方程组提出一种适合于M IMD分布式存储并行机的二级并行迭代算法。理论上证明了在系数矩阵为对称正定矩阵和M-矩阵时算法的收敛性。在HP rx2600集群上进行数值试验,并与多分裂方法进行比较,结果表明此算法有良好的并行性。; 关键词并行算法块三对角线性方程组 HP rx2600集群; Keywords parallel algorithm, block-tridiagonal linear system, distributed-memory multi-computer; 分类号 O246 [理学—计算数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	三对角线性方程组的一种有效并行算法	迟利华刘杰李晓梅	《计算机学报》 EI CSCD 北大核心	1999	14	在线阅读下载PDF 职称材料
2	三对角线性方程组的一种有效分布式并行算法	骆志刚李晓梅王正华	《计算机研究与发展》 EI CSCD 北大核心	2000	7	在线阅读下载PDF 职称材料
3	块三对角线性方程组的一种分布式并行算法	骆志刚李晓梅	《计算机学报》 EI CSCD 北大核心	2000	19	在线阅读下载PDF 职称材料
4	三对角线性方程组的分布式并行算法	迟利华李晓梅	《计算机研究与发展》 EI CSCD 北大核心	1998	4	在线阅读下载PDF 职称材料
5	解非对称块三对角线性方程组的并行算法	曹芳芳吕全义	《西北工业大学学报》 EI CAS CSCD 北大核心	2011	1	在线阅读下载PDF 职称材料
6	求解块三对角线性方程组的二级并行算法	崔喜宁吕全义	《西北工业大学学报》 EI CAS CSCD 北大核心	2005	0	在线阅读下载PDF 职称材料