直接数值模拟中三对角方程组并行算法研究

• 作者: 周俊虎 岑可法 张彦威 朱晨洁 樊建人 王智化
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 三对角方程组 并行算法 消息传递接口 加速比
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 机械与能源工程
• 页码范围: 1439-1444
• 页数: 6页
• 分类号: TP301.6
• 字数: 3272字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2005.09.035

摘要

为了提高大规模直接数值模拟(DNS)中三对角方程组的并行求解效率,提出了一种并行分裂算法.该算法基于Wang的分裂算法,采用平均分配策略划分三对角方程组,利用非阻塞通信模式取代阻塞通信模式,以原有空间存储新的计算结果.在Linux集群服务器上进行了两种不同规模三对角方程组的实现,并研究了不同节点数目与计算规模下的计算时间和加速比.结果表明,该算法的计算与通信重叠度高,计算步骤和存储开销小,具有较高的并行计算效率.在百兆网络条件下,从1×105规模矩阵开始具有明显并行优势,并且随矩阵规模增大,加速比不断提高.该算法适用于大规模三对角矩阵的并行计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	岑可法	浙江大学热能工程研究所	1286	23862	65.0	87.0
2	樊建人	浙江大学热能工程研究所	153	1575	20.0	35.0
3	周俊虎	浙江大学热能工程研究所	510	6847	39.0	54.0
4	王智化	浙江大学热能工程研究所	131	1190	20.0	30.0
5	张彦威	浙江大学热能工程研究所	41	115	7.0	8.0
6	朱晨洁	浙江大学热能工程研究所	1	7	1.0	1.0