Parallel Matrix Multiplication for Business Applications

被引:0
|
作者
Qasem, Mais Haj [1 ]
Qatawneh, Mohammad [1 ]
机构
[1] Univ Jordan, Comp Sci Dept, Amman, Jordan
关键词
Business application; Hadoop; MPI; MapReduce; Matrix multiplication; MAPREDUCE;
D O I
10.1007/978-3-319-67621-0_3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:24 / 36
页数:13
相关论文
共 50 条
  • [31] Partitioning Models for Scaling Parallel Sparse Matrix-Matrix Multiplication
    Akbudak, Kadir
    Selvitopi, Oguz
    Aykanat, Cevdet
    ACM TRANSACTIONS ON PARALLEL COMPUTING, 2018, 4 (03)
  • [32] Parallel Algorithm for Quasi-Band Matrix-Matrix Multiplication
    Vooturi, Dharma Teja
    Kothapalli, Kishore
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PPAM 2015, PT I, 2016, 9573 : 106 - 115
  • [33] A three-dimensional approach to parallel matrix multiplication
    Agarwal, RC
    Balle, SM
    Gustavson, FG
    Joshi, M
    Palkar, P
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1995, 39 (05) : 575 - 582
  • [34] A Faster Parallel Algorithm for Matrix Multiplication on a Mesh Array
    Bae, Sung Eun
    Shinn, Tong-Wook
    Takaoka, Tadao
    2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2014, 29 : 2230 - 2240
  • [35] A New Parallel Algorithm for EREW PRAM Matrix Multiplication
    Vollala, S.
    Geetha, K.
    Joshi, A.
    Gayathri, P.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATION AND SIGNAL PROCESSING 2016 (ICCASP 2016), 2017, 137 : 759 - 765
  • [36] Parallel Transpose of Matrix Multiplication Based on the Tiling Algorithms
    Kim, Minwoo
    Jang, Yong J.
    Ro, Won W.
    2011 IEEE 54TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2011,
  • [37] Cuboid Partitioning for Parallel Matrix Multiplication on Heterogeneous Platforms
    Beaumont, Olivier
    Eyraud-Dubois, Lionel
    Lambert, Thomas
    EURO-PAR 2016: PARALLEL PROCESSING, 2016, 9833 : 171 - 182
  • [38] General parallel algorithm of matrix multiplication on the biswapped network
    Cai, Zhaoquan
    Wei, Wenhong
    Journal of Information and Computational Science, 2009, 6 (04): : 1737 - 1742
  • [39] MATRIX MULTIPLICATION BY DIAGONALS ON VECTOR-PARALLEL PROCESSORS
    MADSEN, NK
    KARUSH, JI
    RODRIGUE, GH
    SIAM REVIEW, 1976, 18 (04) : 816 - 816
  • [40] Parallel Huge Matrix Multiplication on a Cluster with GPGPU Accelerators
    Ryu, Seungyo
    Kim, Dongseung
    2018 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2018), 2018, : 877 - 882