Hacker News new | ask | show | jobs
by costrouc 2845 days ago
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.
1 comments

> 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.

Parallel Strassens sounds like just a log2 n sequence of map-reduce jobs