基于MapReduce的增量矩阵乘法设计

• 作者: 张沛然 徐云
• 来源期刊: 计算机系统应用
• 关键词: 矩阵乘法 增量计算 MapReduce
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 软件技术?算法
• 页码范围: 176-182
• 页数: 7页
• 字数: 5581字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.005321

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐云	中国科学技术大学计算机科学与技术学院	79	411	13.0	16.0
5	张沛然	中国科学技术大学计算机科学与技术学院	1	0	0.0	0.0