Paper Info
Title
Parallel Matrix Multiplication Algorithm Based on Vector Linear Combination Using MapReduce
Abstract
Matrix multiplication is used in a variety of applications. It requires a lot of computation time especially for large-scale matrices. Parallel processing is a good choice for matrix multiplication operation. To overcome the efficiencies of existing algorithms for parallel matrix multiplication, a matrix multiplication processing scheme based on vector linear combination (VLC) was presented. The VLC scheme splits the matrix multiplication procedure into two steps. The first step obtains the weighted vectors by scalar multiplication. The second step gets the final result through a linear combination of the weighted vectors with identical row numbers. We present parallel matrix multiplication implementations using MapReduce (MR) based on VLC scheme and explain in detail the MR job. The map method receives the matrix input and generates intermediate (key, value) pairs according to the VLC scheme requirement. The reduce method conducts the scalar multiplication and vectors summation. In the end, the reduce method outputs the result in the way of row vector. Then performance theoretical analysis and experiment result comparing with other algorithms are proposed. Algorithm presented in this paper needs less computation time than other algorithms. Finally, we conclude the paper and propose future works.
Year
DOI
Venue
2013
10.1109/SERVICES.2013.67
SERVICES
Keywords
Field
DocType
matrix multiplication,parallel processing,mapreduce,vector linear combination,scalar multiplication,parallel programming,parallel matrix multiplication algorithm,parallel matrix multiplication,map method,vectors summation,weighted vector,martix multiplication,mathematics computing,computation time,matrix multiplication processing scheme,matrix multiplication procedure,large-scale matrix,parallel algorithm,row numbers,vlc scheme,vectors,matrix multiplication operation
Scalar multiplication,Multiplication algorithm,Computer science,Matrix (mathematics),Matrix chain multiplication,Algorithm,Strassen algorithm,Matrix multiplication,Block matrix,Binary operation
Conference
ISBN
Citations 
PageRank 
978-0-7695-5024-4
1
0.40
References 
Authors
12
5
Name
Order
Citations
PageRank
Jian-Hua Zheng111.07
Liang-Jie Zhang2982138.17
Rong Zhu384.98
Ke Ning4406.80
Dong Liu5496.27