4 ms·
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).
by costrouc 8y 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.
- throwawaymath 8y ago> 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.
- jhanschoo 8y agoParallel Strassens sounds like just a log2 n sequence of map-reduce jobs