SMP集群系统上矩阵特征问题并行求解器的有效算法

作者：赵永华; 迟学斌; 程强

来源：计算机研究与发展, 2007, (02): 334-340.

• SMP集群系统
• MPI+OpenMP
• 混合并行算法
• 矩阵特征值问题
• 并行求解器 SMP cluster
• MPI+OpenMP
• hybrid parallel algorithm
• matrix eigenproblem
• parallel solver

对称矩阵三对角化和三对角对称矩阵的特征值求解是稠密对称矩阵特征问题并行求解器的关键步.针对SMP集群系统的多级体系结构,基于Householder变换的矩阵三对角化和三对角矩阵特征值问题的分而治之算法,给出了它们的MPI+OpenMP混合并行算法.算法研究集中在SMP集群系统环境下的负载平衡、通信开销和性能评价.混合并行算法的设计结合了粗粒度线程并行模式和任务共享的动态调用方法,改善了MPI算法中的负载平衡问题、降低了通信开销.在深腾6800上的实验表明,基于混合并行算法的求解器比纯MPI版本的求解器具有更好的性能和可扩展性.

• 出版日期2007
• 单位中国科学院软件研究所; 中国科学院计算机网络信息中心; 中国科学院大学