| 一类大规模稀疏矩阵特征问题求解的并行算法 |
| |
| 引用本文： | 吴洋,赵永华,纪国良.一类大规模稀疏矩阵特征问题求解的并行算法[J].数值计算与计算机应用,2013,34(2). |
| |
| 作者姓名： | 吴洋 赵永华 纪国良 |
| |
| 作者单位： | 1. 中国科学院计算机网络信息中心超级计算中心,中国科学院大学,北京100190
2. 中国科学院计算机网络信息中心超级计算中心,北京,100190 |
| |
| 基金项目： | 国家自然科学基金，国家基础研究项目，863项目 |
| |
| 摘 要： | 本文提出一种求解大规模稀疏矩阵特征问题的并行共轭梯度算法.为了提高算法的并行效率,设计了负载平衡的行划分方式,实现了计算和通信重叠的稀疏矩阵重排序方法,通过预处理减少计算过程中各进程间消息传递的通信量.另外,基于多核处理器高性能并行计算,实现了MPI和细粒度(线程级)OpenMP混合并行算法.在深腾7800并行计算机上对并行算法进行了测试,结果表明在进程数增多时并行算法可保持通信时间稳定性,在并行计算机上有很好的扩展性,适合大规模稀疏特征问题的求解.
|
| 关 键 词： | 共轭梯度法 并行算法 负载均衡 压缩格式 |
PARALLEL SOLVING LARGE-SCALE SPARSE MATRIX EIGENVALUE PROBLEM |
| |
| Wu Yang
,
Zhao Yonghua
,
Ji Guoliang.PARALLEL SOLVING LARGE-SCALE SPARSE MATRIX EIGENVALUE PROBLEM[J].Journal on Numerical Methods and Computer Applications,2013,34(2). |
| |
| Authors: | Wu Yang Zhao Yonghua Ji Guoliang |
| |
| Abstract: | |
| |
| Keywords: | conjugate gradient parallel algorithms load balance compressed storage format |
| 本文献已被 万方数据 等数据库收录！ |
|
