A Divide-and-Conquer Strategy and PVM Computation Environment for the Matrix Multiplication

被引：0
|
作者：
Lee, Ming-Chang [1 ]
机构：
[1] Fooyin Univ, Dept Informat Management, Kaohsiung, Taiwan
来源：
ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS | 2009年 / 5574卷
关键词：
Matrix multiplication; Strassen's algorithm; Winograd's algorithm; PVM; speedup; efficiency; ALGORITHMS;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper deals with parallels of the fast matrix multiplication strassen's algorithm, winograd's algorithm and analyzes empirical Study of the matrix multiplication under the distributed environment in which PVM (Parallel Virtual Machine) environment is implemented. The contribution of this paper is that the parallelism of matrix-matrix multiplication need personal computer (or workstation cluster), which is not supercomputer. Firstly, we represent standard, strassen and winograd algorithm for matrix-matrix Multiplication. Secondly, we develop a parallel implementation with master-slave processor. Thirdly, the efficiency of the proposed implementations is evaluated by using PVM.
引用
收藏
页码：535 / 544
页数：10
相关论文
共 50 条
  • [41] DIVIDE-AND-CONQUER NEURAL NETWORKS
    ROMANIUK, SG
    HALL, LO
    NEURAL NETWORKS, 1993, 6 (08) : 1105 - 1116
  • [42] Divide and Verify: Using a Divide-and-Conquer Strategy for Polynomial Formal Verification of Complex Circuits
    Drechsler, Rolf
    Mahzoon, Alireza
    2023 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, DATE, 2023,
  • [43] A divide-and-conquer algorithm for a symmetric tri-block-diagonal matrix
    Nguyen, Binh T.
    Anh-Duc Luong-Thanh
    Nguyen Dinh Thuc
    Bui Van Thach
    2012 PROCEEDINGS OF IEEE SOUTHEASTCON, 2012,
  • [44] Efficient side-channel attacks beyond divide-and-conquer strategy
    Jin, Shan
    Bettati, Riccardo
    COMPUTER NETWORKS, 2021, 198 (198)
  • [45] A Scalable Parallel Reinforcement Learning Method Based on Divide-and-Conquer Strategy
    Yang Xudong
    Liu Quan
    Jing Ling
    Li Jin
    Yang Kai
    CHINESE JOURNAL OF ELECTRONICS, 2013, 22 (02): : 242 - 246
  • [46] An efficient divide-and-conquer technique for parallel computation of modular multi-exponentiation
    Lou, DC
    Chang, CC
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2000, 15 (02): : 111 - 117
  • [47] A divide-and-conquer strategy to improve diffusion sampling in generalized ensemble simulations
    Min, Donghong
    Yang, Wei
    JOURNAL OF CHEMICAL PHYSICS, 2008, 128 (09):
  • [48] Modified artificial bee colony algorithm based on divide-and-conquer strategy
    School of Information Science and Engineering, Shandong Normal University, Ji'nan
    250014, China
    Kongzhi yu Juece Control Decis, 2 (316-320):
  • [49] Improved Cooperative Group Search Optimization Based on Divide-and-Conquer Strategy
    Pacifico, Luciano D. S.
    Ludermir, Teresa B.
    2014 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2014, : 420 - 425
  • [50] Proteolytic cleavages of MET: the divide-and-conquer strategy of a receptor tyrosine kinase
    Fernandes, Marie
    Duplaquet, Leslie
    Tulasne, David
    BMB REPORTS, 2019, 52 (04) : 239 - 249
12345