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 条
  • [41] The problem of small and large matrices in parallel matrix multiplication
    Piano, Cristiana
    Parallel Algorithms and Applications, 2003, 18 (1-2): : 71 - 89
  • [42] Analyzing of Some Performance Measures for Parallel Matrix Multiplication
    Snopce, Halil
    Aliu, Azir
    2013 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2013, : 511 - 514
  • [43] PARALLEL MATRIX MULTIPLICATION CIRCUITS FOR USE IN KALMAN FILTERING
    Dlugosz, Rafal
    Kubiak, Katarzyna
    Talaska, Tomasz
    Zbierska-Piatek, Ingo
    FACTA UNIVERSITATIS-SERIES ELECTRONICS AND ENERGETICS, 2019, 32 (04) : 479 - 501
  • [44] The Parallel Algorithm Implementation of Matrix Multiplication Based on ESCA
    Chen, Pan
    Dai, Kui
    Wu, Dan
    Rao, Jinli
    Zou, Xuecheng
    PROCEEDINGS OF THE 2010 IEEE ASIA PACIFIC CONFERENCE ON CIRCUIT AND SYSTEM (APCCAS), 2010, : 1091 - 1094
  • [45] PARALLEL MATRIX MULTIPLICATION ON AN ARRAY-LOGICAL PROCESSOR
    VILSER, RJ
    CREUTZBURG, R
    GOSSEL, M
    GRUNDMANN, HJ
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 399 : 72 - 78
  • [46] AN EFFICIENT PARALLEL ALGORITHM FOR MATRIX-VECTOR MULTIPLICATION
    HENDRICKSON, B
    LELAND, R
    PLIMPTON, S
    INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 1995, 7 (01): : 73 - 88
  • [47] PARALLEL MATRIX MULTIPLICATION ON AN ARRAY-LOGICAL PROCESSOR
    VILSER, RJ
    CREUTZBURG, R
    GOSSEL, M
    GRUNDMANN, HJ
    RECENT ISSUES IN PATTERN ANALYSIS AND RECOGNITION, 1989, 399 : 72 - 78
  • [48] Fast rectangular matrix multiplication and some applications
    Victor Y PAN
    ScienceinChina(SeriesA:Mathematics), 2008, (03) : 389 - 406
  • [49] Fast rectangular matrix multiplication and some applications
    Ke Shanxue
    Zeng Bensheng
    Han Wenbao
    Pan, Victor Y.
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (03): : 389 - 406
  • [50] Fast rectangular matrix multiplication and some applications
    ShanXue Ke
    BenSheng Zeng
    WenBao Han
    Victor Y. Pan
    Science in China Series A: Mathematics, 2008, 51 : 389 - 406