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

摘要：

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

关键词： 混合并行算法 稀疏矩阵相乘 负载均衡 并行快速排序

作者: LUO Haibiao 罗海飙 WANG Ting 王婷

作者单位: Research Center of Parallel Software Cloud Application,Institute of Software Application Technology, 并行软件云化技术研究中心,广州中国科学院软件应用技术研究所,广州 511458 Research Center of Parallel Software Cloud Application,Institute of Software Application Technology, 并行软件云化技术研究中心,广州中国科学院软件应用技术研究所,广州 511458;并行软件与计算科学实验室,中国科学院软件研究所,北京 100190

会议类型: 国内会议

会议名称: 2012全国高性能计算学术年会

会议地点: 张家界

会议语种:中文

页码: 1-4

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