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 条
  • [21] General Parallel Matrix Multiplication on the OTIS Network
    Cai, Zhaoquan
    Wei, Wenhong
    SITIS 2007: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SIGNAL IMAGE TECHNOLOGIES & INTERNET BASED SYSTEMS, 2008, : 476 - +
  • [22] Parallel Computation of Sparse Matrix Vector Multiplication
    Yin, Wei
    He, Yu
    2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 3, 2011, : 196 - 199
  • [23] MATRIX VECTOR MULTIPLICATION - PARALLEL ALGORITHMS AND ARCHITECTURES
    CODENOTTI, B
    PUGLISI, C
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 16 (12) : 1057 - 1063
  • [24] Computationally efficient parallel matrix-matrix multiplication on the torus
    Zekri, Ahmed S.
    Sedukhin, Stanislav G.
    HIGH-PERFORMANCE COMPUTING, 2008, 4759 : 219 - 226
  • [25] A flexible class of parallel matrix multiplication algorithms
    Gunnels, J
    Lin, C
    Morrow, G
    van de Geijn, R
    FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, : 110 - 116
  • [26] Parallel photonic acceleration processor for matrix-matrix multiplication
    Huang, Ying
    Yue, Hengsong
    Ma, Wei
    Zhang, Yiyuan
    Xiao, Yao
    Tang, Yong
    Tang, He
    Chu, Tao
    OPTICS LETTERS, 2023, 48 (12) : 3231 - 3234
  • [27] Fast rectangular matrix multiplication and applications
    Huang, XH
    Pan, VY
    JOURNAL OF COMPLEXITY, 1998, 14 (02) : 257 - 299
  • [28] Register-Aware Optimizations for Parallel Sparse Matrix–Matrix Multiplication
    Junhong Liu
    Xin He
    Weifeng Liu
    Guangming Tan
    International Journal of Parallel Programming, 2019, 47 : 403 - 417
  • [29] Parallel Efficient Sparse Matrix-Matrix Multiplication on Multicore Platforms
    Patwary, Md. Mostofa Ali
    Satish, Nadathur Rajagopalan
    Sundaram, Narayanan
    Park, Jongsoo
    Anderson, Michael J.
    Vadlamudi, Satya Gautam
    Das, Dipankar
    Pudov, Sergey G.
    Pirogov, Vadim O.
    Dubey, Pradeep
    HIGH PERFORMANCE COMPUTING, ISC HIGH PERFORMANCE 2015, 2015, 9137 : 48 - 57
  • [30] PARALLEL SPARSE MATRIX-MATRIX MULTIPLICATION AND INDEXING: IMPLEMENTATION AND EXPERIMENTS
    Buluc, Aydin
    Gilbert, John R.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (04): : C170 - C191