|
|||||
|
|
| 直接数值模拟中三对角方程组并行算法研究 | |
| 引用本文： | 周俊虎,朱晨洁,王智化,张彦威,樊建人,岑可法.直接数值模拟中三对角方程组并行算法研究[J].浙江大学学报(自然科学版 ),2005,39(9):1439-1444. |
| 作者姓名： | 周俊虎 朱晨洁 王智化 张彦威 樊建人 岑可法 |
| 作者单位： | 周俊虎（浙江大学 热能工程研究所， 浙江 杭州 310027） 朱晨洁（浙江大学 热能工程研究所， 浙江 杭州 310027） 王智化（浙江大学 热能工程研究所， 浙江 杭州 310027） 张彦威（浙江大学 热能工程研究所， 浙江 杭州 310027） 樊建人（浙江大学 热能工程研究所， 浙江 杭州 310027） 岑可法（浙江大学 热能工程研究所， 浙江 杭州 310027） |
| 摘 要： | 为了提高大规模直接数值模拟（DNS）中三对角方程组的并行求解效率，提出了一种并行分裂算法. 该算法基于Wang的分裂算法，采用平均分配策略划分三对角方程组，利用非阻塞通信模式取代阻塞通信模 式，以原有空间存储新的计算结果.在Linux集群服务器上进行了两种不同规模三对角方程组的实现，并研 究了不同节点数目与计算规模下的计算时间和加速比.结果表明，该算法的计算与通信重叠度高，计算步 骤和存储开销小，具有较高的并行计算效率.在百兆网络条件下，从1×105规模矩阵开始具有明显并行优 势，并且随矩阵规模增大，加速比不断提高.该算法适用于大规模三对角矩阵的并行计算. |
| 关 键 词： | 三对角方程组 并行算法 消息传递接口 加速比 |
| 文章编号： | 1008-973X（2005）09-1439-06 |
| 收稿时间： | 2004-06-01 |
| 修稿时间： | 2004年6月1日 |
Parallel solution of triangular systems in direct numerical simulation |
|
| ZHOU Jun-hu,ZHU Chen-jie,WANG Zhi-hua,ZHANG Yan-wei,FAN Jian-ren,CEN Ke-fa.Parallel solution of triangular systems in direct numerical simulation[J].Journal of Zhejiang University(Engineering Science),2005,39(9):1439-1444. | |
| Authors: | ZHOU Jun-hu ZHU Chen-jie WANG Zhi-hua ZHANG Yan-wei FAN Jian-ren CEN Ke-fa |
| Abstract: | |
| Keywords: | triangular system parallel algorithm message passing interface(MPI) accelerative ratio |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《浙江大学学报(自然科学版 )》浏览原始摘要信息 | |
| 点击此处可从《浙江大学学报(自然科学版 )》下载全文 | |