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

摘要：

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

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

所属期刊栏目：7

分类号：TP301(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.61100073;the Natural Science Foundation of Guangdong Province of China under Grant No.S2012040006916;the Cloud Computing Technology Development and Industrialization Special of Guangzhou

在线出版日期：2013-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：698-703