期刊文献+

稀疏矩阵乘法运算的并行算法 被引量:3

Parallel Algorithm of Sparse Matrix Multiplying
下载PDF
导出
摘要 许多实际的应用问题可以被归结为稀疏矩阵的计算 ,讨论了稀疏矩阵乘法运算的并行算法 ,稀疏矩阵中的元素采用三元组表示法作为它的存储结构 。 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.
出处 《湘潭大学自然科学学报》 CAS CSCD 2000年第1期1-3,共3页 Natural Science Journal of Xiangtan University
基金 国家自然科学基金 湖南省教委基金资助!(69974043)
关键词 稀疏矩阵 并行算法 程序设计 乘法运算 sparse matrix, parallel algorithm, programming
  • 相关文献

参考文献13

二级参考文献127

共引文献80

同被引文献21

  • 1张永杰,孙秦.稀疏矩阵存储技术[J].长春理工大学学报(自然科学版),2006,29(3):38-41. 被引量:14
  • 2CANNON L E.A cellular computer implement the Kalman filter algorithm[D].Bozeman:Montana State University engineering researchlabs,1969.
  • 3FOX G C,OTTO S W,HEY A J G.Matrix algorithm on a hypercube Ⅰ:matrix multiplication[J].Parallel computing,1987,4(1):17-31.
  • 4DEKEL E,NASSIMI D,SAHNI S.Parallel matrix and graph algorithms[J].SIAM J on Comput,1981,10(4):657-675.
  • 5HUANG B,WU Y.Matrix multiplication in MapReduce[EB/OL].[2013-02-19].https://www.s.duke.edu/courses/cps216/current/Project/Project/projects/Matrix_ Multiply/proj _report.pdf.
  • 6NORSTAD J.A MapReduce algorithm for matrix multiplication[EB/OL].[2013-02-19].http://www.norstad.org/matrix-multiply/index.html.
  • 7SEO S,YOON E J,KIM J,et al.HAMA:an efficient matrix computation with the MapReduce framework[C]// IEEE.proceedings of the 2010 IEEE Second International Conference on Cloud Computing Technology and Science (CLOUDCOM'10).Washington:IEEE Computer Society,2010:721-726.
  • 8MYUNG J,LEE S G.Matrix chain multiplication via multi-way join algorithms in MapReduce[C]//ACM.proceedings of the 6th International Conference on Ubiquitous Information and Communication (ICUIMC'12).Malaysia New York:ACM,2012:53-53.
  • 9RAJARAMAN A,ULLMAN J D.Mining of massive datasets[M].Cambridge:Cambridge University Press,2011.
  • 10SUN Z G,LI T,RISHE N.Large-scale matrix factorization using MapReduce[C]// IEEE.proceedings of the IEEE International Conference on Data Mining Workshops (ICDMW 2010).Washington:IEEE Computer Society,2010:1242-1248.

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部