对称矩阵三对角化的混合并行算法设计

摘要：

基于Householder三对角化,给出了稠密对称矩阵三对角化的MPI+OpenMP混合并行算法.内容集中在SMP集群系统环境下算法的负载平衡、通信开销和性能评价.OpemMP共享内存并行采用了粗粒度方法,解决了MPI算法中的负载平衡问题,降低了通信开销.在深腾6800上的试验结果表明,MPI+OpenMP版本比纯MPI版本具有更好的性能和可扩展性.

关键词： 微处理器 对称矩阵 并行块算法 三对角矩阵 集群系统

作者: 赵永华 迟学斌

作者单位: 中国科学院计算机网络信息中心超级计算中心,北京,100080;德州学院计算机科学计算系,253001 中国科学院计算机网络信息中心超级计算中心,北京,100080

会议类型: 国内会议

会议名称: 2005高性能计算应用大会

会议地点: 上海

会议语种:中文

页码: 97-102

在线出版日期: 2005-10-25（万方平台首次上网日期，不代表论文的发表时间）