Why Compiler Engineers Avoid Strassen's Algorithm for Matrix Multiplication

Quick Summary

We code Strassen’s matrix multiplication algorithm in C from the original 1969 paper and observe why compiler engineers rarely use the algorithm in practice.

A substack about Applied Math for Computers.

Code is available on GitHub.

1.0 Paper Introduction

Strassen’s algorithm int…

Read more