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 条
  • [41] Hierarchical approach to optimization of parallel matrix multiplication on large-scale platforms
    Hasanov, Khalid
    Quintin, Jean-Noel
    Lastovetsky, Alexey
    JOURNAL OF SUPERCOMPUTING, 2015, 71 (11) : 3991 - 4014
  • [42] Hierarchical approach to optimization of parallel matrix multiplication on large-scale platforms
    Khalid Hasanov
    Jean-Noël Quintin
    Alexey Lastovetsky
    The Journal of Supercomputing, 2015, 71 : 3991 - 4014
  • [43] On the Safe Deployment of Matrix Multiplication in Massively Parallel Safety-Related Systems
    Fernandez, Javier
    Perez-Cerrolaza, Jon
    Agirre, Irune
    Calderon, Alejandro J.
    Abella, Jaume
    Cazorla, Francisco J.
    APPLIED SCIENCES-BASEL, 2022, 12 (08):
  • [44] Algorithms for Matrix Multiplication via Sampling and Opportunistic Matrix Multiplication
    Harris, David G.
    ALGORITHMICA, 2024, 86 (09) : 2822 - 2844
  • [45] Quick matrix multiplication on clusters of workstations
    El-Qawasmeh, E
    Al-Ayyoub, AE
    Abu-Ghazaleh, N
    INFORMATICA, 2004, 15 (02) : 203 - 218
  • [46] CUDA-enabled Hadoop Cluster for Sparse Matrix Vector Multiplication
    Reza, Motahar
    Sinha, Aman
    Nag, Rajkumar
    Mohanty, Prasant
    2015 IEEE 2ND INTERNATIONAL CONFERENCE ON RECENT TRENDS IN INFORMATION SYSTEMS (RETIS), 2015, : 169 - 172
  • [47] The MapReduce application of Matrix Multiplication implemented on Field Programmable Gate Arrays
    Tsompanas, Michail-Antisthenis I.
    Sirakoulis, Georgios Ch.
    2017 4TH PANHELLENIC CONFERENCE ON ELECTRONICS AND TELECOMMUNICATIONS (PACET), 2017, : 181 - 186
  • [48] Network-aware optimization of communications for parallel matrix multiplication on hierarchical HPC platforms
    Malik, Tania
    Rychkov, Vladimir
    Lastovetsky, Alexey
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2016, 28 (03) : 802 - 821
  • [49] Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication
    Çatalyürek, ÜV
    Aykanat, C
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1999, 10 (07) : 673 - 693
  • [50] On the definition of matrix multiplication
    Barahmand, Ali
    INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2020, 51 (07) : 1137 - 1145