- Published 2009 in ICA3PP

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.

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