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

摘要：

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

关键词：并行计算、非线性系统、高性能计算

所属期刊栏目：25

分类号：TP301(计算技术、计算机技术)

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

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：397-402