| 对称矩阵三对角化的混合并行算法设计 |
| |
| 引用本文： | 赵永华,迟学斌,陈江.对称矩阵三对角化的混合并行算法设计[J].计算机工程,2005,31(22):39-41,53. |
| |
| 作者姓名： | 赵永华 迟学斌 陈江 |
| |
| 作者单位： | 1. 中国科学院计算机网络信息中心超级计算中心,北京100080;中国科学院软件所,北京100080;中国科学院研究生院,北京100080;德州学院计算机科学系,德州253000
2. 中国科学院计算机网络信息中心超级计算中心,北京100080 |
| |
| 基金项目： | 国家“863”超级计算网格节点建设基金资助项目（2002AA104540）;中国科学院知识创新工程信息化建设专项基金资助项目（INF05-SCE） |
| |
| 摘 要： | 基于Householder转换，给出了稠密对称矩阵三对角化的MPI＋OpenMP混合并行算法。内容集中在SMP集群系统环境下算法的负载平衡、通信开销和性能评价。OpenMP共享内存并行采用了粗粒度方法，解决了MPI算法中的负载平衡问题，降低了通信开销。在深腾6800上的试验结果表明，MPI＋OpenMP版本比纯MPI版本具有更好的性能和可扩展性。
|
| 关 键 词： | 对称矩阵 并行块算法 三对角矩阵 加速比 MPI＋OpenMP |
| 文章编号： | 1000-3428（2005）22-0039-03 |
| 收稿时间： | 2005-09-21 |
| 修稿时间： | 2005-09-21 |
Design of Hybrid Parallel Algorithm for Tridiagonalizing Symmetric Matrix |
| |
| ZHAO Yonghua,CHI Xuebin,CHEN Jiang.Design of Hybrid Parallel Algorithm for Tridiagonalizing Symmetric Matrix[J].Computer Engineering,2005,31(22):39-41,53. |
| |
| Authors: | ZHAO Yonghua CHI Xuebin CHEN Jiang |
| |
| Affiliation: | 1.Supercomputing Center, Computer Network Information Center, Chinese Academy of Sciences, Beijing 100080; 2. Software Institute of Chinese Academy of Sciences, Beijing 100080; 3. Graduate School, Chinese Academy of Sciences, Beijing 100080; 4. Department of Computer Science, Dezhou University, Dezhou 253000 |
| |
| Abstract: | |
| |
| Keywords: | Symmetric matrix Parallel algorithm Tridiagonal matrix Speedup MPI+OpenMP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
