基于分治法求解对称三对角矩阵特征问题的MPI/Cilk混合并行算法

• 作者: 朱京乔 赵永华
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: 三对角矩阵 对称特征问题 并行计算 分治算法 Cilk MPI
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 信息科学
• 页码范围: 33-38
• 页数: 6页
• 分类号: TP391
• 字数: 4491字
• 语种: 中文
• DOI: 10.13705/j.issn.1671-6841.2019014

摘要

对称稠密矩阵特征问题的求解通常转化为三对角矩阵特征问题的求解,基于对称三对角矩阵特征求解的分而治之方法,提出了一种基于消息传递接口(message passing interface,MPI)+Cilk多任务并行模型的混合求解算法,采用进程间数据并行和进程内多线程任务并行的方法,实现了对分而治之算法中分治阶段和合并阶段的多任务划分和动态调度.进程内利用Cilk任务执行的有向无环图模型,解决了线程级并行的数据依赖和饥饿等待等问题,提高了程序的并行性;进程间通过粗粒度计算任务的划分,优化了MPI部分的数据通信流程和负载均衡问题.数值实验表明,混合并行算法在计算性能和可扩展性方面都要优于纯MPI并行算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵永华	中国科学院计算机网络信息中心高性能部	28	182	6.0	13.0
2	朱京乔	中国科学院计算机网络信息中心高性能部	2	0	0.0	0.0