基于向量线性组合的并行矩阵乘法研究
【出 处】:《
微型电脑应用
》 2015年第31卷第7期 5-7页,共4页
【作 者】:
郑建华
;
沈玉利
;
朱蓉
【摘 要】
为了解决Map Reduce框架下现有矩阵乘法算法性能不高的问题,提出了一种基于向量线性组合(Vector Linear Combination:VLC)的矩阵乘法处理模式,介绍了采用Map Reduce框架实现基于VLC模式的矩阵乘法算法的过程,其中Map函数负责实现数据预处理,Reduce函数完成数乘操作和向量线性叠加。随后,讨论了影响算法执行时间的因素,并从理论方面比较了两种算法性能。实验结果显示,新算法所需执行时间更少,效率更高,与理论分析相吻合。
相关热词搜索: 并行矩阵乘法 Map Reduce 线性组合 Parallel Matrix Multiplication MapReduce Linear Combination