| 求解大规模矩阵特征问题的并行算法研究 |
| |
| 引用本文： | 赵韬,迟学斌,陆忠华,赵永华. 求解大规模矩阵特征问题的并行算法研究[J]. 计算机工程, 2010, 36(6): 12-14 |
| |
| 作者姓名： | 赵韬 迟学斌 陆忠华 赵永华 |
| |
| 作者单位： | 中国科学院计算机网络信息中心超级计算中心,北京,100190 |
| |
| 基金项目： | 国家自然科学基金资助项目“当代并行机的并行算法应用基础研究”(60533020);;中国科学院“十一五”信息化专项基金资助项目“超级计算环境建设与应用”(INFO-115-B01) |
| |
| 摘 要： | 基于数据并行的重启动Arnoldi并行算法，基于使用数据并行模型的重启动Arnoldi并行算法，提出一个精化重启动Arnoldi并行算法。为了降低弱扩展性对并行性能的负面影响，该算法使用任务图模型并行计算精化向量，减少处理器进程之间的通信次数，有效地实现并行计算。在KD-50-I万亿次机上的测试结果表明，该算法具有较好的可扩展性和并行 效率。
|
| 关 键 词： | 矩阵特征值 Arnoldi算法 并行计算 精化向量 |
| 修稿时间： | |
Study on Parallel Algorithm for Solving Large Matrix Eigenproblem |
| |
| ZHAO Tao,CHI Xue-bin,LU Zhong-hua,ZHAO Yong-hua. Study on Parallel Algorithm for Solving Large Matrix Eigenproblem[J]. Computer Engineering, 2010, 36(6): 12-14 |
| |
| Authors: | ZHAO Tao CHI Xue-bin LU Zhong-hua ZHAO Yong-hua |
| |
| Affiliation: | (Supercomputing Center, Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190) |
| |
| Abstract: | Based on the parallel algorithm for restarted Arnoldi method by using data parallel model, a parallel algorithm for refined restarted Arnoldi method is presented. To impair the negative impact on parallel performance due to weak scalability, Tthe parallel algorithm presented implements parallel computing refined vectors by using task graph model and reduces the communication cost. As a result, the algorithm achieves parallel computing efficiently. Numerical experiments on KD-50-I show that the parallel algorithm presented performs good scalability and efficiency. |
| |
| Keywords: | matrix eigenvalue Arnoldi algorithm parallel computing refined vector |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
