稀疏矩阵乘法运算的并行算法

Parallel Algorithm of Sparse Matrix Multiplying

许多实际的应用问题可以被归结为稀疏矩阵的计算 ,讨论了稀疏矩阵乘法运算的并行算法 ,稀疏矩阵中的元素采用三元组表示法作为它的存储结构 。

Many applied problems in practice can be summed up as the computation of sparse matrix. A parallel algorithm about sparse matrix multiplication is discussed in this paper. A element of the sparse matrix is represented with a record in clude three fields, then all elements are represented with a array. The parallel algorithm is of higher parallel degree and better running efficiency.