| SMP集群系统上可扩展并行特征问题求解器研究 |
| |
| 引用本文： | 赵永华,迟学斌,姜金荣.SMP集群系统上可扩展并行特征问题求解器研究[J].计算机工程,2006,32(19):3-5. |
| |
| 作者姓名： | 赵永华 迟学斌 姜金荣 |
| |
| 作者单位： | 1. 中国科学院计算机网络信息中心超级计算中心,北京,100080;中国科学院软件所,北京,100080;德州学院计算机科学系,德州,253000
2. 中国科学院计算机网络信息中心超级计算中心,北京,100080 |
| |
| 基金项目： | 国家“863”计划超级计算网格节点建设基金资助项目（2002AA104540）;中国科学院知识创新工程信息化建设专项“超级计算环境建设与应用”（INF05-SCE） |
| |
| 摘 要： | 基于对称三对角特征问题的分而治之方法，提出了一个适合SMP集群环境的多级混合并行算法。SMP节点内的并行求解采用了粗粒度和细粒度两种OpenMP并行。为了改善纯MPI算法中的负载不平衡，混合并行算法使用了动态任务分配方法。在深腾6800上的试验表明，混合并行算法具有好的扩展性和加速比。 关键词：SMP集群；MPI+OpenMP；混合并行；并行求解器
|
| 关 键 词： | SMP集群 MPI+OpenMP 混合并行 并行求解器 |
| 文章编号： | 1000-3428（2006）19-0003-03 |
| 收稿时间： | 10 11 2005 12:00AM |
| 修稿时间： | 2005年10月11 |
Study on Scalable Parallel Eigenproblem Solver on SMP Cluster |
| |
| ZHAO Yonghua,CHI Xuebin,JIANG Jinrong.Study on Scalable Parallel Eigenproblem Solver on SMP Cluster[J].Computer Engineering,2006,32(19):3-5. |
| |
| Authors: | ZHAO Yonghua CHI Xuebin JIANG Jinrong |
| |
| 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. Department of Computer Science, Dezhou University, Dezhou 253000 |
| |
| Abstract: | Abstract】Based on divide-and-conquer method of eigenvalues of symmetric tridiagonal matrices, a multilevel hybrid parallel algorithm that is suitable to cluster of SMP’s environments is presented. Parallel solution within the SMP node takes both coarse-grain and fine-grain OpenMP parallel. In order to improve load balance of pure MPI algorithm, a dynamic work sharing is used in hybrid parallel algorithm. An experiment analysis on the DeepComp 6800 shows the hybrid algorithm performs good scalability and speedup. |
| |
| Keywords: | SMP cluster MPI+OpenMP Hybrid parallel Parallel solver |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
