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

Abstract

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 masterslave processor. Thirdly, the efficiency of the proposed implementations is evaluated by using PVM.

DOI: 10.1007/978-3-642-03095-6_51

Extracted Key Phrases

4 Figures and Tables

Cite this paper

@inproceedings{Lee2009ADS, title={A Divide-and-Conquer Strategy and PVM Computation Environment for the Matrix Multiplication}, author={Ming-Chang Lee}, booktitle={ICA3PP}, year={2009} }