并行算法

Department: 中国科学院计算机网络信息中心超级计算中心北京100080;中国科学院软件研究所北京100080;中国科学院研究生院北京100049;中国科学院计算机网络信息中心超级计算中心北京100080;中国科学院计算机网络信息中心超级计算中心北京100080 Abstract: 对称矩阵三对角化和三对角对称矩阵的特征值求解是稠密对称矩阵特征问题并行求解器的关键步 .针对SMP集群系统的多级体系结构基于Householder变换的矩阵三对角化和三对角矩阵特征值问题的分而治之算法给出了它们的MPI+OpenMP混合并行算法 .算法研究集中在SMP集群系统环境下的负载平衡、通信开销和性能评价 .混合并行算法的设计结合了粗粒度线程并行模式和任务共享的动态调用方法改善了MPI算法中的负载平衡问题、降低了通信开销 .在深腾6800上的实验表明基于混合并行算法的求解器比纯MPI版本的求