Would Julia implement new matmul algo like above?

See this thread from the last time a matmul algorithm came out

2 Likes

3 Likes

Faster asymptotically does not imply faster in practice. One reason is that moderm CPUs are very complicated and perform lots of optimizations such that the number of operations is not a proxy for execution speed. Another reason is that the big-O notation hides the constant factors which are ginormous for these “fast” matrix multiplication making it a galactic algorithm.

2 Likes