基于MapReduce的增量矩阵乘法设计
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61033009)


Design of Incremental Matrix Multiplication Based on MapReduce
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    矩阵乘法是许多应用中的核心计算,在这些应用中只是少量矩阵元素发生改变,如果全量重新计算则工作量很大,因此增量计算是解决该问题的有效手段. 本文提出了一种基于MapReudce模型的增量矩阵乘法计算方法,以及计算矩阵中变化元素的高效识别方法,通过利用矩阵元素的摘要信息快速计算出变化元素,然后将矩阵乘法计算过程转换为一系列等价的连接问题,实现了一种有效的矩阵乘法增量计算. 对于矩阵元素变化率较小的情形,计算实验表明提出的方法计算时间上明显优于全量重新计算方法.

    Abstract:

    Matrix Multiplication is a core computation in many applications, it has been observed that only a very small fraction of the matrix elements gradually change in these applications, and the full recomputation costs a lot, thus, incremental processing is a promising approach to handle this problem. This paper proposes a design of incremental matrix multiplication based on MapReduce with a fast method to capture the changes of the matrix, by using the abstract informationof matrix elements to calculate the changes of the matrix effectively and transforms this problem to series of equivalent join problems, which realizes a efficient matrix multiplication in an incremental way. Experimental results show significant performance improvements of our method compared to full recomputation when the change ratio is small.

    参考文献
    相似文献
    引证文献
引用本文

张沛然,徐云.基于MapReduce的增量矩阵乘法设计.计算机系统应用,2016,25(9):176-182

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-01-08
  • 最后修改日期:2016-03-01
  • 录用日期:
  • 在线发布日期: 2016-09-14
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号