计算机科学与探索 ›› 2013, Vol. 7 ›› Issue (8): 698-703.DOI: 10.3778/j.issn.1673-9418.1212018
罗海飙1+,王 婷1,2,张云泉2
LUO Haibiao1+, WANG Ting1,2, ZHANG Yunquan2
摘要: 稀疏矩阵相乘广泛应用于科学和工程计算中,是科学计算中的一种常用的基本运算,其面临着数据量大,非零值分布不规则,负载难均衡,计算结果矩阵的列指数无规则分布等问题。通过矩阵分块,优化数据传输,负载均衡,改良并行快速排序方法来解决上述问题,提高了计算效率。在多线程下计算速度比商业软件Intel MKL(Intel math kernel library)平均提高56%。同时,还通过MPI+OpenMP进行混合并行优化,在共享存储系统上两者有类似的计算速度。