你好,游客 登录 注册 发布搜索
背景:
阅读新闻

高度可伸缩的稀疏矩阵乘法

[日期:2013-11-14] 来源:CNKI  作者:吴志川 毛琛 韩蕾 陈立军 [字体: ]

 

高度可伸缩的稀疏矩阵乘法

吴志川 毛琛 韩蕾 陈立军

矩阵乘法是线性代数和图算法中非常重要的一个基本操作,而大规模数据处理中的矩阵往往是稀疏矩阵。MapReduce 编程框架能够有效地支持海量数据的分布式计算。因此,对如何运用MapReduce 编程框架实现超大规模稀疏矩阵的乘法进行了研究。传统矩阵乘法并行算法没有针对稀疏矩阵进行专门优化,导致计算过程中出现大量不必要的通信开销。提出了一种新的算法——CRM(column row multiplication)算法,并与传统的矩阵分块算法进行了比较。


高度可伸缩的稀疏矩阵乘法

 

 

收藏 推荐 打印 | 录入:574107552 | 阅读:
相关新闻      
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数
点评:
       
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款