基于曙光并行机的超大规模非线性方程组并行算法研究

被引：7

作者：

杨庚

王绍棣

沈金龙

机构：

[1] 南京邮电学院计算机科学与技术系,南京邮电学院计算机科学与技术系,南京邮电学院计算机科学与技术系南京,南京,南京

来源：

计算机学报 | 2002年 / 04期

基金：

国家高性能计算基金; 教育部留学回国人员科研启动基金;

关键词：

并行计算; 非线性系统; 高性能计算;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

该文讨论了一类求解大规模非线性方程组算法的并行性能及其在曙光并行机上的实现过程 .与传统的算法不同之处是用一个块对角矩阵作为迭代矩阵 ,且该矩阵可由一个仅包含向量内积和矩阵与向量乘积的递推关系简便计算得到 .在对算法进行描述之后 ,分析了算法的并行加速比和存储需求 ,讨论了算法在基于消息传递的 MPI并行环境下的实现流程 ,数值计算表明理论分析与数值结果相符合 ,算法在分布式并行环境下具有较好的并行度和较低的存储要求 ,可适用于大规模科学与工程的高性能计算

引用

页码：397 / 402

页数：6