一种求解线性方程组的SOR并行算法

• 作者: 周华民 崔树标 张云 李德群
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 松弛迭代 并行计算 线性方程组 流水线
• 年，卷（期）: 2010,（10）
• 页码范围: 80-84
• 分类号: TP301|O242.26
• 字数: 6000字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.10.021

摘要

逐次松弛迭代算法(SOR)是求解线性方程组的一种常用迭代算法,当系数矩阵正定时,它具有较快的收敛速度.但是,由于每个迭代步内存在数据相关,它难以实现并行计算.目前的SOR并行算法采用数据分解的方法,但由于该法并行区域过小,同步通讯代价大,并行效率低.本文提出了SOR的一种新型并行算法,该算法与传统SOR方法等价,具有相同的收敛性和迭代结果.该并行算法通过矩阵分块增大了可并行计算的区域,并引入流水线技术,利用各处理器间通讯与计算时间的重叠,获得较理想的并行加速效率.通过多核微机以及小规模集群上的数值实验证明,本文提出的SOR并行算法在求解大型稠密线性方程组时具有较好的并行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李德群	华中科技大学材料成形与模具技术国家重点实验室	163	2085	21.0	37.0
2	周华民	华中科技大学材料成形与模具技术国家重点实验室	147	1442	19.0	29.0
3	张云	华中科技大学材料成形与模具技术国家重点实验室	50	208	8.0	11.0
4	崔树标	华中科技大学材料成形与模具技术国家重点实验室	28	258	8.0	15.0