一般稀疏矩阵相乘的混合并行算法

• 作者: 张云泉 王婷 罗海飙
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 稀疏矩阵相乘 混合并行 负载均衡 并行快速排序
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 学术研究
• 页码范围: 698-703
• 页数: 6页
• 分类号: TP301
• 字数: 3268字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1212018

摘要

稀疏矩阵相乘广泛应用于科学和工程计算中,是科学计算中的一种常用的基本运算,其面临着数据量大,非零值分布不规则,负载难均衡,计算结果矩阵的列指数无规则分布等问题.通过矩阵分块,优化数据传输,负载均衡,改良并行快速排序方法来解决上述问题,提高了计算效率.在多线程下计算速度比商业软件Intel MKL(Intel math kernel library)平均提高56％.同时,还通过MPI+OpenMP进行混合并行优化,在共享存储系统上两者有类似的计算速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张云泉	中国科学院软件研究所并行软件与计算科学实验室	69	542	15.0	21.0
2	王婷	广州中国科学院软件应用技术研究所并行软件云化技术研究中心	67	633	10.0	24.0
4	罗海飙	广州中国科学院软件应用技术研究所并行软件云化技术研究中心	2	2	1.0	1.0