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

张选平; 高由兵; 崔骏; 陈喜伦

首页> 中文期刊> 《微电子学与计算机》 >一种基于动态分配模式求解三对角线性方程组的并行算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《微电子学与计算机》 |2008年第5期|19-23|共5页
作者
张选平; 高由兵; 崔骏; 陈喜伦;
展开▼
作者单位

西安交通大学计算机科学与技术系;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
三对角线性方程组; 并行算法; 分裂法; 机群;

相似文献

中文文献
外文文献
专利

1. 求解块三对角线性方程组的一种并行算法 [J] . 汪保 ,吕全义 . 纺织高校基础科学学报 . 2008,第001期
2. 基于MPI求解三对角线性方程组的并行算法 [J] . 张燕鹤 ,陈忠 . 石油天然气学报 . 2004,第S1期
3. 求解大规模三对角线性方程组的GaBP并行算法 [J] . 陈振武 ,郑汉垣 ,兰添才 . 计算机工程 . 2016,第010期
4. 求解块三对角线性方程组的含参并行算法 [J] . 段刘刚 ,吕全义 ,聂玉峰 . 计算机工程与设计 . 2009,第003期
5. 求解块三对角线性方程组的二级并行算法 [J] . 崔喜宁 ,吕全义 . 西北工业大学学报 . 2005,第006期
6. 基于分治法求解对称三对角矩阵特征问题的MPI/Cilk混合并行算法 [C] . Zhu Jingqiao ,朱京乔 ,Zhao Yonghua . 2018年全国高性能计算学术年会 . 2018
7. 基于三对角线性方程组的混合并行算法研究 [A] . 唐光平 . 2015

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

摘要

著录项

相似文献

相关主题

期刊订阅