Re:Limits on Matrix Multiplication
by costrouc on Saturday September 01, 2018 @11:12AM
(#17892187)
I didn't see in the paper why these methods are not used in practice. There are parallel implementations of strassens algorithm out there (I have written one). Yes they are faster but they do not guarantee stability. Also they are significantly harder to parallelize than block cyclic MM.
[ Parent
| on HN ]
Re:Limits on Matrix Multiplication
by throwawaymath on Saturday September 01, 2018 @06:00PM
(#17894116)
> There are parallel implementations of strassens algorithm out there
Do you have one off the top of your head you could link the code too? Doesn't have to be your implementation specifically. I just want to read the code for a parallel implementation.