摘要
基于对称三对角特征问题的分而治之方法,提出了一个适合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.
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第19期3-5,共3页
Computer Engineering
基金
国家"863"计划超级计算网格节点建设基金资助项目(2002AA104540)
中国科学院知识创新工程信息化建设专项"超级计算环境建设与应用"(INF05-SCE)
