Skip to content

This project is to perform matrix multiplication in parallel by combining the Naive Matrix Multiplication Algorithm and Strassen's Matrix Multiplication Algorithm to produce hybrid algorithms that enable parallel matrix multiplication computation and produce better results in the form of shorter execution times.

Notifications You must be signed in to change notification settings

meiyi127/MatrixMultiplication

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

MatrixMultiplication

This project is to perform matrix multiplication in parallel by combining the Naive Matrix Multiplication Algorithm and Strassen's Matrix Multiplication Algorithm to produce hybrid algorithms that enable parallel matrix multiplication computation and produce better results in the form of shorter execution times.

Project Structure

  • sequential.cpp - CPP file for sequential naive and strassen matrix multiplication implementations
  • omp_strassen.cpp - CPP file for OpenMP implementation
  • mpi_strassen.cpp - CPP file for MPI implementation

Contribution

  • Ding Jiar Kee
  • Nee Mei Yi

About

This project is to perform matrix multiplication in parallel by combining the Naive Matrix Multiplication Algorithm and Strassen's Matrix Multiplication Algorithm to produce hybrid algorithms that enable parallel matrix multiplication computation and produce better results in the form of shorter execution times.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages