Skip to content

Streamlined matrix multiplication using Strassen's algorithm

Notifications You must be signed in to change notification settings

magillj/Strassens

Folders and files

NameName
Last commit message
Last commit date

Latest commit

1558883 · May 22, 2016

History

11 Commits
May 22, 2016
May 5, 2016

Repository files navigation

Strassen's Algorithm

Efficiently multiplies two input matrices by using an implementation of Strassen's algorithm in C. Switches to use the ordinary matrix multiplication when matrices hit a certain threshold of size (around 2^6). On small matrices the ordinary matrix multiplication algorithm is found to be more efficient because of lower overhead.

About

Streamlined matrix multiplication using Strassen's algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages