Strassen's Algorithm Worse Than Standard Matmul on Systolic Arrays
yaroslavvb · x · 2026-08-19
Discussion on matrix multiplication algorithms:
- Strassen's algorithm performs worse than standard matmul on modern systolic arrays, even ignoring constants and numerical stability.
- A bigger issue is that the PRAM model is obsolete; information cannot traverse a chip in a single clock cycle.
- When modeling wire delays (as in arxiv 2205.04934), the lower bound for matmul is known and is achieved by systolic arrays.
Related event: Matmul optimization is bounded by data movement, not multiplication count(4 posts)→
More from Research
- Paper: Silly Rules Help AI Understand Human Normative Systems — ghadfield · 2026-08-19
- FAR framework enables AI to solve 1977 Erdős–Straus conjecture — wellecks · 2026-08-19
- Study reveals LLMs are surprisingly bad at controlling robot arms — tom_doerr · 2026-08-19
- AlphaFold performance exceeds expectations on TNFα — MoAlQuraishi · 2026-08-19
- Neuroscience Research: Handwriting Activates Widespread Brain Connectivity — CurieuxExplorer · 2026-08-19
- Expert rebuts Anthropic: Binder design is not a drug proxy — rapha_gl · 2026-08-19