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

• 作者: 赵永华 迟学斌 陈江
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 对称矩阵 并行块算法 三对角矩阵 加速比 MPI+OpenMP
• 年，卷（期）: 2005,（22）
• 所属期刊栏目: 专题论文
• 页码范围: 39-41,53
• 页数: 4页
• 分类号: TP301.6
• 字数: 3911字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.22.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	迟学斌	中国科学院计算机网络信息中心超级计算中心	101	634	14.0	21.0
2	赵永华	中国科学院计算机网络信息中心超级计算中心	28	182	6.0	13.0
18	陈江	中国科学院计算机网络信息中心超级计算中心	12	104	5.0	10.0