1. School of Information Science and Engineering, Xiamen University, Xiamen Fujian 361005, China 2. Shenzhen Research Institute of Xiamen University, Shenzhen Guangdong 518000, China
Abstract:Large and very large matrix cannot be dealt by current matrix multiplication algorithms. With the development of MapReduce programming frame, parallel programs have become the main approaches for matrix computing. The matrix multiplication algorithms based on MapReduce were summarized, and an improved strategy for large matrix was proposed, which had a tradeoff in the data volume between the computation on single work node and the network transmission. The experimental results prove that the parallel algorithms outperform the traditional ones on the large matrix, and the performance will improve with the increase of the clusters.
孙远帅 陈垚 官新均 林琛. 基于Hadoop的大矩阵乘法处理方法[J]. 计算机应用, 2013, 33(12): 3339-3344.
SHUN Yuanshuai CHEN Yao GUAN Xinjun LIN Chen. Approach of large matrix multiplication based on Hadoop. Journal of Computer Applications, 2013, 33(12): 3339-3344.