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

• 作者: 崔骏 张选平 陈喜伦 高由兵
• 来源期刊: 微电子学与计算机
• 关键词: 三对角线性方程组 并行算法 分裂法 机群
• 年，卷（期）: 2008,（5）
• 页码范围: 19-23
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张选平	西安交通大学计算机科学与技术系	34	679	12.0	25.0
2	崔骏	西安交通大学计算机科学与技术系	2	1	1.0	1.0
3	高由兵	西安交通大学计算机科学与技术系	3	20	1.0	3.0
4	陈喜伦	西安交通大学计算机科学与技术系	1	0	0.0	0.0