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

一类Toeplitz三对角方程组的一种分布式并行算法被引量：3: 1; 作者骆志刚李晓梅《计算机学报》 EI CSCD 北大核心 2001年第2期173-178,共6页; 文中提出一类 Toeplitz三对角方程组的一种分布式并行算法 ,该算法以系数矩阵的分解为基础 ,充分利用了系数矩阵结构的特殊性 ,算法因并行化而引入的冗余计算量非常少 ,算法的通信机制简单 ,通信量仅与处理机台数p有关 ,与方程组规模 n... 展开更多; 关键词 toeplitz三对角方程组分布式并行算法并行计算机系数矩阵; 在线阅读下载PDF 职称材料

一类Toeplitz循环三对角方程组的一种分布式并行算法被引量：4: 2; 作者骆志刚李晓梅《计算机研究与发展》 EI CSCD 北大核心 2001年第2期228-233,共6页; 提出一类 Toeplitz循环三对角方程组的一种分布式并行算法 .在求解由一阶线性双曲型方程 (如迁移方程 )在一定边界条件下导出的隐式差分方程组时 ,要重复地求解此类 Toeplitz循环三对角方程组 .算法基于对系数矩阵的分解 ,贯彻并行算法... 展开更多; 关键词 toeplitz循环三对角方程组分布式并行算法并行计算机系数矩阵; 在线阅读下载PDF 职称材料

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

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

求解三对角线性方程组的迭代对角占优算法被引量：2: 5; 作者李太全肖柏勋《计算机应用》 CSCD 北大核心 2012年第10期2742-2744,共3页; 针对并行求解三对角线性方程组的对角占优(PDD)算法,在系数矩阵为弱对角占优时,近似处理引入误差较大的问题,提出了一种PDD算法的迭代方案。该方案在解的修正值计算中采用迭代方法,计算精度得到了提高;通过对算法的误差分析,导出了算法... 展开更多; 关键词对角占优算法迭代三对角线性方程组分布式存储并行计算; 在线阅读下载PDF 职称材料

三对角线性方程组的循环规约对角占优算法: 6; 作者李太全肖柏勋《计算机应用》 CSCD 北大核心 2013年第A02期73-76,共4页; 针对并行求解三对角线性方程组的对角占优(PDD)算法在系数矩阵为弱对角占优时,近似处理引入误差较大,即使是采用迭代PDD算法,收敛速度仍然很慢的问题,提出了一种PDD算法的循环归约方案。该方案采用新的分解方法,生成修正值计算方程组仍... 展开更多; 关键词对角占优算法循环归约算法三对角线性方程组分布式存储并行计算; 在线阅读下载PDF 职称材料

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

题名一类Toeplitz三对角方程组的一种分布式并行算法被引量：3: 1; 作者骆志刚李晓梅; 机构国防科学技术大学计算机学院并行与分布处理国家重点实验室; 出处《计算机学报》 EI CSCD 北大核心 2001年第2期173-178,共6页; 基金国家自然科学基金!重点项目 (6 99330 30 ) 国家"八六三"高技术研究发展计划! (86 3-30 6 -ZD-0 1-0 3-4 ) 并行与分布处理国家重; 文摘文中提出一类 Toeplitz三对角方程组的一种分布式并行算法 ,该算法以系数矩阵的分解为基础 ,充分利用了系数矩阵结构的特殊性 ,算法因并行化而引入的冗余计算量非常少 ,算法的通信机制简单 ,通信量仅与处理机台数p有关 ,与方程组规模 n无关 ,算法具有很高的并行效率 ,理论分析和数值试验表明 ,其加速比 Sp(n)→ p(n→ +∞ ) ,此为线性加速比的理想情况 .文中给出了算法在分布存储多计算机系统上的数值试验结果 .; 关键词 toeplitz三对角方程组分布式并行算法并行计算机系数矩阵; Keywords toeplitz,tridiagonal system,parallel algorithm,distributed memory,multicomputer; 分类号 O241.6 [理学—计算数学] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一类Toeplitz循环三对角方程组的一种分布式并行算法被引量：4: 2; 作者骆志刚李晓梅; 机构国防科技大学计算机学院并行与分布处理国家重点实验室; 出处《计算机研究与发展》 EI CSCD 北大核心 2001年第2期228-233,共6页; 基金国家自然科学基金重点项目 (6 99330 30 ) 国家"八六三"高技术研究发展计划项目! (86 3-30 6 -ZD-0 1-0 3-4 ) 国家重点实验室基金; 文摘提出一类 Toeplitz循环三对角方程组的一种分布式并行算法 .在求解由一阶线性双曲型方程 (如迁移方程 )在一定边界条件下导出的隐式差分方程组时 ,要重复地求解此类 Toeplitz循环三对角方程组 .算法基于对系数矩阵的分解 ,贯彻并行算法设计中“分而治之”的原则 ,充分利用了系数矩阵结构的特殊性 .算法实现中通过秦九韶公式的运用 ,避免了不必要的冗余计算 ;理论分析和数值试验表明 ,算法是数值稳定的 ,且当方程组规模充分大时 ,该算法加速比趋近线性加速比的理想情况 .; 关键词 toeplitz循环三对角方程组分布式并行算法并行计算机系数矩阵; Keywords toeplitz, cyclic tridiagonal systems, parallel algorithm, distributed memory, parallel computer; 分类号 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 职称材料

题名三对角线性方程组的一种有效分布式并行算法被引量：7: 4; 作者骆志刚李晓梅王正华; 机构国防科技大学计算机学院并行与分布处理国家重点实验室装备指挥技术学院; 出处《计算机研究与发展》 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 职称材料

题名求解三对角线性方程组的迭代对角占优算法被引量：2: 5; 作者李太全肖柏勋; 机构长江大学物理科学与技术学院长江大学地球物理与石油资源学院; 出处《计算机应用》 CSCD 北大核心 2012年第10期2742-2744,共3页; 基金国家自然科学基金资助项目(41140034) 湖北省教育厅重点资助项目(20081202); 文摘针对并行求解三对角线性方程组的对角占优(PDD)算法,在系数矩阵为弱对角占优时,近似处理引入误差较大的问题,提出了一种PDD算法的迭代方案。该方案在解的修正值计算中采用迭代方法,计算精度得到了提高;通过对算法的误差分析,导出了算法在给定误差下迭代次数的估算式;数值实验说明了算法的有效性。通过对迭代与非迭代的PDD算法的复杂性分析,迭代算法的计算复杂性增加很小,但通信复杂性随迭代次数成倍增加。; 关键词对角占优算法迭代三对角线性方程组分布式存储并行计算; Keywords parallel Diagonal Dominant （PDD） algorithm iteration tridiagonal systems distributed memory parallel computing; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名三对角线性方程组的循环规约对角占优算法: 6; 作者李太全肖柏勋; 机构长江大学物理科学与技术学院长江大学地球物理与石油资源学院; 出处《计算机应用》 CSCD 北大核心 2013年第A02期73-76,共4页; 基金国家自然科学基金资助项目(41140034); 文摘针对并行求解三对角线性方程组的对角占优(PDD)算法在系数矩阵为弱对角占优时,近似处理引入误差较大,即使是采用迭代PDD算法,收敛速度仍然很慢的问题,提出了一种PDD算法的循环归约方案。该方案采用新的分解方法,生成修正值计算方程组仍为三对角线性方程组,且保持对角占优特性。在修正值计算中采用循环归约方法,随着归约算法展开,系统的对角占优迅速增强,适时忽略非对角元素,取得解的修正值。算法的计算复杂性与迭代PDD算法基本相当,通信复杂性略高于迭代PDD算法,但解的收敛速度显著高于迭代PDD算法。不仅如此,该算法还可直接应用于非对角占优三对角线性方程组的求解。; 关键词对角占优算法循环归约算法三对角线性方程组分布式存储并行计算; Keywords parallel Diagonal Dominant （PDD） algorithm cyclic reduction algorithm tridiagonal linear equations distributed memory parallel computing; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名求解块三对角线性方程组的二级并行算法: 7; 作者崔喜宁吕全义; 机构西北工业大学理学院应用数学系; 出处《西北工业大学学报》 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	一类Toeplitz三对角方程组的一种分布式并行算法	骆志刚李晓梅	《计算机学报》 EI CSCD 北大核心	2001	3	在线阅读下载PDF 职称材料
2	一类Toeplitz循环三对角方程组的一种分布式并行算法	骆志刚李晓梅	《计算机研究与发展》 EI CSCD 北大核心	2001	4	在线阅读下载PDF 职称材料
3	块三对角线性方程组的一种分布式并行算法	骆志刚李晓梅	《计算机学报》 EI CSCD 北大核心	2000	19	在线阅读下载PDF 职称材料
4	三对角线性方程组的一种有效分布式并行算法	骆志刚李晓梅王正华	《计算机研究与发展》 EI CSCD 北大核心	2000	7	在线阅读下载PDF 职称材料
5	求解三对角线性方程组的迭代对角占优算法	李太全肖柏勋	《计算机应用》 CSCD 北大核心	2012	2	在线阅读下载PDF 职称材料
6	三对角线性方程组的循环规约对角占优算法	李太全肖柏勋	《计算机应用》 CSCD 北大核心	2013	0	在线阅读下载PDF 职称材料
7	求解块三对角线性方程组的二级并行算法	崔喜宁吕全义	《西北工业大学学报》 EI CAS CSCD 北大核心	2005	0	在线阅读下载PDF 职称材料