中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
一般稀疏矩阵相乘的混合并行算法*

文献类型:期刊论文

作者罗海飙 ; 王婷 ; 张云泉
刊名计算机科学与探索
出版日期2013
卷号7期号:8页码:698-703
关键词稀疏矩阵相乘 混合并行 负载均衡 并行快速排序
ISSN号1673-9418
其他题名Hybrid Parallel Algorithm of General Sparse Matrix Multiplication*
中文摘要稀疏矩阵相乘是在科学和工程计算中有广泛应用,是科学计算中的一种常用的基本运算.但也面临着数据量大,非零值分布不规则,负载难均衡,计算结果矩阵的列指数无规则分布等问题.通过矩阵分块、优化数据传输、负载均衡、改良并行快速排序方法来解决上述问题,提高了计算效率.在多线程下计算速度比商业软件Intel MKL(Intel Math Kernel Library)平均提高56%.同时,还通过MPI+OpenMP进行混合并行优化,在共享存储系统上两者有类似的计算速度.
英文摘要Sparse matrix multiplication is widely used in scientific and engineering computations. It is a basic operation in scientific computation, but it faces many difficulties such as large data set, irregular distribution of non-zero values, load unbalancing and irregular distribution of column index of the resulting matrix. This paper optimizes matrix partitioning, data communication, load balancing and parallel sort methods to tackle the above problems. The computing speed of the algorithm improves 56% in average at multithread over commercial software Intel MKL (Intel Math Kernel Library). This paper further develops MPI+OpenMP hybrid parallel algorithm for multiprocess that achieves similar efficiency on shared memory system.
收录类别CSCD
语种中文
CSCD记录号CSCD:4908219
公开日期2014-12-16
源URL[http://ir.iscas.ac.cn/handle/311060/16853]  
专题软件研究所_软件所图书馆_期刊论文
推荐引用方式
GB/T 7714
罗海飙,王婷,张云泉. 一般稀疏矩阵相乘的混合并行算法*[J]. 计算机科学与探索,2013,7(8):698-703.
APA 罗海飙,王婷,&张云泉.(2013).一般稀疏矩阵相乘的混合并行算法*.计算机科学与探索,7(8),698-703.
MLA 罗海飙,et al."一般稀疏矩阵相乘的混合并行算法*".计算机科学与探索 7.8(2013):698-703.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。