SMP集群系统上可扩展并行特征问题求解器研究  

Study on Scalable Parallel Eigenproblem Solver on SMP Cluster

作　　者：赵永华[1] 迟学斌[1] 姜金荣[1] 

机构地区：[1]中国科学院计算机网络信息中心超级计算中心

出　　处：《计算机工程》2006年第19期3-5,共3页Computer Engineering

基　　金：国家"863"计划超级计算网格节点建设基金资助项目(2002AA104540);中国科学院知识创新工程信息化建设专项"超级计算环境建设与应用"(INF05-SCE)

摘　　要：基于对称三对角特征问题的分而治之方法,提出了一个适合SMP集群环境的多级混合并行算法。SMP节点内的并行求解采用了粗粒度和细粒度两种OpenMP并行。为了改善纯MPI算法中的负载不平衡,混合并行算法使用了动态任务分配方法。在深腾6800上的试验表明,混合并行算法具有好的扩展性和加速比。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.

关 键 词：SMP集群 MPI+OPENMP 混合并行 并行求解器 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]