求解大规模矩阵特征问题的并行算法研究

摘要：

基于数据并行的重启动 Arnoldi并行算法,提出一个精化重启动Arnoldi并行算法.为了降低弱扩展性对并行性能的负面影响,该算法使用任务图模型并行计算精化向量,减少进程之间的通信次数,有效地实现并行计算.在KD-50-I万亿次机上的测试结果表明,该算法具有较好的可扩展性和并行效率.

关键词：矩阵特征值、Arnoldi算法、并行计算、精化向量

所属期刊栏目：36

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

资助基金：国家自然科学基金资助项目"当代并行机的并行算法应用基础研究"60533020;中国科学院"十一五"信息化专项基金资助项目"超级计算环境建设与应用"INFO-115-B01

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

页数：共3页

页码：12-14