Parallel Matrix Multiplication for Business Applications

被引:0
|
作者
Qasem, Mais Haj [1 ]
Qatawneh, Mohammad [1 ]
机构
[1] Univ Jordan, Comp Sci Dept, Amman, Jordan
来源
APPLIED COMPUTATIONAL INTELLIGENCE AND MATHEMATICAL METHODS: COMPUTATIONAL METHODS IN SYSTEMS AND SOFTWARE 2017, VOL. 2 | 2018年 / 662卷
关键词
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 条
  • [1] Parallel Matrix Multiplication
    Tomikj, Nikola
    Gusev, Marjan
    2018 41ST INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2018, : 204 - 209
  • [2] Parallel Matrix Multiplication for Various Implementations
    Taghiyev, Niyameddin
    Akcay, M.
    2013 7TH INTERNATIONAL CONFERENCE ON APPLICATION OF INFORMATION AND COMMUNICATION TECHNOLOGIES (AICT), 2013, : 10 - 14
  • [3] Parallel complexity of matrix multiplication
    Santos, EE
    JOURNAL OF SUPERCOMPUTING, 2003, 25 (02) : 155 - 175
  • [4] Efficient verification of parallel matrix multiplication in public cloud: the MapReduce case
    Bagheri, Ramtin
    Amini, Morteza
    Samarin, Somayeh Dolatnezhad
    JOURNAL OF BIG DATA, 2020, 7 (01)
  • [5] Efficient verification of parallel matrix multiplication in public cloud: the MapReduce case
    Ramtin Bagheri
    Morteza Amini
    Somayeh Dolatnezhad Samarin
    Journal of Big Data, 7
  • [6] 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
  • [7] PARALLEL MATRIX MULTIPLICATION: A SYSTEMATIC JOURNEY
    Schatz, Martin D.
    Van de Geijn, Robert A.
    Poulson, Jack
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (06) : C748 - C781
  • [8] Analysis of parallel matrix multiplication algorithms
    Liu, WL
    Gu, YL
    DCABES 2004, PROCEEDINGS, VOLS, 1 AND 2, 2004, : 354 - 357
  • [9] Scalable parallel matrix multiplication on distributed memory parallel computers
    Li, KQ
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (12) : 1709 - 1731
  • [10] Parallel Complexity of Matrix Multiplication1
    Eunice E. Santos
    The Journal of Supercomputing, 2003, 25 : 155 - 175