摘要： 基于对称三对角特征问题的分而治之方法，提出了一个适合SMP集群环境的多级混合并行算法。SMP节点内的并行求解采用了粗粒度和细粒度两种OpenMP并行。为了改善纯MPI算法中的负载不平衡，混合并行算法使用了动态任务分配方法。在深腾6800上的试验表明，混合并行算法具有好的扩展性和加速比。
关键词：SMP集群；MPI+OpenMP；混合并行；并行求解器
关键词:
SMP集群,
MPI+OpenMP,
混合并行,
并行求解器
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.
Key words:
SMP cluster,
MPI+OpenMP,
Hybrid parallel,
Parallel solver
中图分类号:
赵永华;迟学斌;姜金荣. SMP集群系统上可扩展并行特征问题求解器研究[J]. 计算机工程, 2006, 32(19): 3-5.
ZHAO Yonghua; CHI Xuebin; JIANG Jinrong. Study on Scalable Parallel Eigenproblem Solver on SMP Cluster[J]. Computer Engineering, 2006, 32(19): 3-5.