一类大规模稀疏矩阵特征问题求解的并行算法

摘要：

本文提出一种求解大规模稀疏矩阵特征问题的并行共轭梯度算法.为了提高算法的并行效率,设计了负载平衡的行划分方式,实现了计算和通信重叠的稀疏矩阵重排序方法,通过预处理减少计算过程中各进程间消息传递的通信量.另外,基于多核处理器高性能并行计算,实现了MPI和细粒度(线程级)OpenMP混合并行算法.在深腾7800并行计算机上对并行算法进行了测试,结果表明在进程数增多时并行算法可保持通信时间稳定性,在并行计算机上有很好的扩展性,适合大规模稀疏特征问题的求解.

关键词：共轭梯度法、并行算法、负载均衡、压缩格式

所属期刊栏目：34

分类号：TP3;TN9

资助基金：国家自然科学基金60873113;国家基础研究项目9732011CB309702;863项目2010AA012301,2102AA01A309

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

页数：共11页

页码：136-146