Systolic Arrays: The coolest way to multiply matrices

EXTRA NOTES:
To be clear, this is NOT the fast matrix multiplication algorithm described here: https://en.wikipedia.org/wiki/Strasse...
The way I count the multiplies and adds is different from the way they are counted from a math perspective. In this video, when several multiplications happen in parallel (in one time step), I count it as one multiply, but from a math perspective they would still be counted as separate multiplies. The Strassen algorithm actually reduces the raw number of operations without using parallel computing.

Multiply and add computations are referred to as MACs (Multiply-Accumulate) in the electrical/computer engineering community.
https://en.wikipedia.org/wiki/Multipl...

In this video, I kept track of the number of multiplies and adds, but not the number of times each algorithm had to store and load the data in the memory. However, the idea is still the same: systolic arrays can shrink the number of stores and loads needed to compute the multiplication.

More details:
https://en.wikipedia.org/wiki/Systoli...
https://en.wikipedia.org/wiki/Matrix_...


Music:
Phoenix Wright Ace Attorney - Investigation Core 2001
Donkey Kong Country Returns - Automatic Action