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

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.