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?
[ Parent
| on HN ]
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.