C++ Implementation of Fast Matrix Multiplication
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
.DS_Store
.gitignore
Makefile
Padding Charts and Calculations.xlsx
README.md fixed merge Mar 25, 2016
createtxt tested input file, prints the diagonal entries of the resulting matri… Mar 25, 2016
createtxt.cpp
data.txt read file, random matrix multiplication timing Mar 25, 2016
main
main.cpp fixed final main Mar 26, 2016
sum.txt

README.md

strassen

TODO

Create API:

Matrix typedef (Aron) int dimension Vector<Vector> matrix

Strassen(Matrix A, Matrix B, int dimension) Conventional(Matrix A, Matrix B, int dimension)

Multiply(Matrix A, Matrix B) (Aron)

AFTER INITIAL IMPLEMENTATION WORKS Cache localization Make both space efficient, ie do calculations in placee

Still TODO: Input from file Test input Function for timing a random nxn matrix Threashold test multiple dimensions for matrices + different threasholds