Please wait a minute...
浙江大学学报(工学版)
J4  2005, Vol. 39 Issue (9): 1439-1444    
论文     
直接数值模拟中三对角方程组并行算法研究
周俊虎（浙江大学 热能工程研究所， 浙江 杭州 310027）
朱晨洁（浙江大学 热能工程研究所， 浙江 杭州 310027）
王智化（浙江大学 热能工程研究所， 浙江 杭州 310027）
张彦威（浙江大学 热能工程研究所， 浙江 杭州 310027）
樊建人（浙江大学 热能工程研究所， 浙江 杭州 310027）
岑可法（浙江大学 热能工程研究所， 浙江 杭州 310027）
 全文: PDF 
摘要：

为了提高大规模直接数值模拟（DNS）中三对角方程组的并行求解效率，提出了一种并行分裂算法.
该算法基于Wang的分裂算法，采用平均分配策略划分三对角方程组，利用非阻塞通信模式取代阻塞通信模
式，以原有空间存储新的计算结果.在Linux集群服务器上进行了两种不同规模三对角方程组的实现，并研
究了不同节点数目与计算规模下的计算时间和加速比.结果表明，该算法的计算与通信重叠度高，计算步
骤和存储开销小，具有较高的并行计算效率.在百兆网络条件下，从1×105规模矩阵开始具有明显并行优
势，并且随矩阵规模增大，加速比不断提高.该算法适用于大规模三对角矩阵的并行计算.
关键词： 三对角方程组;  并行算法;  消息传递接口;  加速比    
出版日期: 2005-09-20
作者简介: 周俊虎（1962—），男，浙江宁波人，教授，从事热能工程、水煤浆燃烧理论与技术、脱硫等 方面的研究.E-mail: enejhzzhou@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
周俊虎
朱晨洁
王智化
张彦威
樊建人
岑可法

引用本文:

周俊虎 朱晨洁 王智化 张彦威 樊建人 岑可法. 直接数值模拟中三对角方程组并行算法研究[J]. J4, 2005, 39(9): 1439-1444.

ZHOU Dun-Hu, SHU Chen-Ji, WANG Zhi-Hua, ZHANG Pan-Wei, FAN Jian-Ren, CEN Ge-Fa. . J4, 2005, 39(9): 1439-1444.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/    或    http://www.zjujournals.com/xueshu/eng/CN/Y2005/V39/I9/1439

[1] 张军阳, 郭阳, 扈啸. 二维矩阵卷积的并行计算方法[J]. 浙江大学学报(工学版), 2018, 52(3): 515-523.
[2] 梁义 陈建军 陈立岗 郑耀. 并行平面Delaunay网格生成[J]. J4, 2008, 42(4): 558-564.