Parallel Matrix Multiplication for Business Applications

Business applications, such as market shops, use matrix multiplication to calculate yearly, monthly, or even daily profits based on price and quantity matrices. Matrices comprise large data in computer applications and other fields, which make the efficiency of matrix multiplication a popular research topic. Although the task of computing matrix products is a central operation in many numerical algorithms, it is potentially time consuming, making it one of the most well-studied problems in this field. In this paper, Message Passing Interface (MPI), MapReduce, and Multithreaded methods have been implemented to demonstrate their effectiveness in expediting matrix multiplication in a multi-core system. Simulation results show that the efficiency rates of MPI and MapReduce are 90.11% and 47.94%, respectively, with a multi-core processor on the Market Shop application, indicating better performances compared with those of the multithreaded and sequential methods.

[1]  Lynn Elliot Cannon,et al.  A cellular computer to implement the kalman filter algorithm , 1969 .

[2]  Mohammad Qatawneh,et al.  SECTION BASED HEX-CELL ROUTING ALGORITHM (SBHCR) , 2015 .

[3]  Mohammad Qatawneh.  New Efficient Algorithm for Mapping Linear Array into Hex-Cell Network , 2016 .

[4]  Ahmad Sharieh,et al.  Efficient MapReduce Matrix Multiplication with Optimized Mapper Set , 2017, CSOC.

[5]  King Abdullah,et al.  New Routing Algorithm for Hex-Cell Network , 2015 .

[6]  Hongwei Li,et al.  Enabling Efficient and Secure Outsourcing of Large Matrix Multiplications , 2014, GLOBECOM 2014.

[7]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[8]  Mohammad Qatawneh,et al.  Embedding Binary Tree and Bus into Hex-Cell Interconnection Network , 2011 .

[9]  Xindong Wu,et al.  MReC4.5: C4.5 Ensemble Classification with MapReduce , 2009, 2009 Fourth ChinaGrid Annual Conference.

[10]  Maen M. Al Assaf,et al.  Data Mining Approach for Commercial Data Classification and Migration in Hybrid Storage Systems , 2016 .

[11]  Yuan-Shun Dai,et al.  Efficient Secure Outsourcing Computation of Matrix Multiplication in Cloud Computing , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[12]  King Abdullah,et al.  Performance Evaluation of Parallel Sorting Algorithms on IMAN1 Supercomputer , 2016 .

[13]  Xike Xie,et al.  Survey of real-time processing systems for big data , 2014, IDEAS.

[14]  Hossam Faris,et al.  Empirical Evaluation of the Cycle Reservoir with Regular Jumps for Time Series Forecasting: A Comparison Study , 2017, CSOC.

[15]  Jimmy J. Lin,et al.  Book Reviews: Data-Intensive Text Processing with MapReduce by Jimmy Lin and Chris Dyer , 2010, CL.

[16]  Geoffrey C. Fox,et al.  Matrix algorithms on a hypercube I: Matrix multiplication , 1987, Parallel Comput..

[17]  Khaled Thabet,et al.  Matrix Multiplication Algorithms , 2012 .

[18]  Sartaj Sahni,et al.  Parallel Matrix and Graph Algorithms , 1981, SIAM J. Comput..

[19]  Yuan-Shun Dai,et al.  Enabling efficient publicly verifiable outsourcing computation for matrix multiplication , 2015, 2015 International Telecommunication Networks and Applications Conference (ITNAC).

[20]  Bo Li,et al.  Parallel K-Means Clustering of Remote Sensing Images Based on MapReduce , 2010, WISM.

[21]  Manu Vardhan,et al.  Privacy preserving, verifiable and efficient outsourcing algorithm for matrix multiplication to a malicious cloud server , 2017 .

[22]  Matei Zaharia,et al.  Job Scheduling for Multi-User MapReduce Clusters , 2009 .

[23]  Ümit V. Çatalyürek,et al.  Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication , 1999, IEEE Trans. Parallel Distributed Syst..

[24]  Qatawneh Mohammed.  EMBEDDING LINEAR ARRAY NETWORK INTO THE TREE-HYPERCUBE NETWORK , 2005 .

[25]  Mohammad Nurul Huda,et al.  Survey on matrix multiplication algorithms , 2016, 2016 5th International Conference on Informatics, Electronics and Vision (ICIEV).

[26]  Sanjay Ghemawat,et al.  MapReduce: a flexible data processing tool , 2010, CACM.

[27]  Mohammad Qatawneh.  Multilayer Hex-Cells: A New Class of Hex-Cell Interconnection Networks for Massively Parallel Systems , 2011, Int. J. Commun. Netw. Syst. Sci..

[28]  Rosario Gennaro,et al.  Publicly verifiable delegation of large polynomials and matrix computations, with applications , 2012, IACR Cryptol. ePrint Arch..

[29]  M. Y. Mashor,et al.  Calculation of hybrid multi-layered perceptron neural network output using matrix multiplication , 2016, 2016 3rd International Conference on Electronic Design (ICED).

[30]  Don Coppersmith,et al.  Matrix multiplication via arithmetic progressions , 1987, STOC.