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 条
  • [31] PIPELINES FOR DIVIDE-AND-CONQUER FUNCTIONS
    DEGUZMAN, IP
    HARRISON, PG
    MEDINA, E
    COMPUTER JOURNAL, 1993, 36 (03): : 254 - 268
  • [32] Quantum solvability of noisy linear problems by divide-and-conquer strategy
    Song, Wooyeong
    Lim, Youngrong
    Jeong, Kabgyun
    Ji, Yun-Seong
    Lee, Jinhyoung
    Kim, Jaewan
    Kim, M. S.
    Bang, Jeongho
    QUANTUM SCIENCE AND TECHNOLOGY, 2022, 7 (02)
  • [33] DIVIDE-AND-CONQUER FOR PARALLEL PROCESSING
    HOROWITZ, E
    ZORAT, A
    IEEE TRANSACTIONS ON COMPUTERS, 1983, 32 (06) : 582 - 585
  • [34] DIVIDE-AND-CONQUER YOUR DATABASE
    LIVINGSTON, D
    SYSTEMS INTEGRATION BUSINESS, 1991, 24 (05): : 43 - 45
  • [35] Local Hybrid Divide-and-Conquer Method for the Computation of Medium and Large Molecules
    Song, Guo-Liang
    Li, Zhen Hua
    Liu, Zhi-Pan
    Cao, Xiao-Ming
    Wang, Wenning
    Fan, Kang-Nian
    Xie, Yaoming
    Schaefer, Henry F., III
    JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2008, 4 (12) : 2049 - 2056
  • [36] A divide-and-conquer discretization algorithm
    Min, F
    Xie, LJ
    Liu, QH
    Cai, HB
    FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 1, PROCEEDINGS, 2005, 3613 : 1277 - 1286
  • [37] Using divide-and-conquer GA strategy in fuzzy data mining
    Hong, TP
    Chen, CH
    Wu, YL
    Lee, YC
    ISCC2004: NINTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2004, : 116 - 121
  • [38] A Divide-and-Conquer Strategy to Deadlock Prevention in Flexible Manufacturing Systems
    Li, Zhiwu
    Zhu, Sen
    Zhou, MengChu
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2009, 39 (02): : 156 - 169
  • [39] PRUNING DIVIDE-AND-CONQUER NETWORKS
    ROMANIUK, SG
    NETWORK-COMPUTATION IN NEURAL SYSTEMS, 1993, 4 (04) : 481 - 494
  • [40] CUTTING HYPERPLANES FOR DIVIDE-AND-CONQUER
    CHAZELLE, B
    DISCRETE & COMPUTATIONAL GEOMETRY, 1993, 9 (02) : 145 - 158
12345