News for hackers. Stuff that matters.
Re:Fast Multidimensional Matrix Multiplication on CPU from S... by canjobear on Wednesday July 31, 2024 @07:53PM (#41124792)
Quasi-related: Do BLAS libraries ever actually implement Strassen's Algorithm?
Re:Fast Multidimensional Matrix Multiplication on CPU from S... by gyrovagueGeist on Wednesday July 31, 2024 @11:47PM (#41125974)
Typically no, although BLAS software engineers occasionally write HPC strassen's implementations and papers about them. In my opinion there's a few reasons why they're not common in BLAS libraries:

- They're a bit less numerically stable, which used to matter more for common BLAS use cases. Less so these days.

- The memory access patterns and algorithm parallelism make it much harder to reach as high a fraction of peak performance as standard GEMM. Matrix size restrictions for recursive mult algorithms is also an issue.

Re:Fast Multidimensional Matrix Multiplication on CPU from S... by gnufx on Thursday August 01, 2024 @05:40AM (#41127443)
One such paper is https://jianyuhuang.com/papers/sc16.pdf; I don't know if there's anything more recent/relevant.