Cannon’s Algorithm
One of the all time great MM algorithms
c11 c12 c13 a11 a12 a13 a14
c21 c22 c23 a21 a22 a23 a24
c31 c32 c33 a31 a32 a33 a34
c41 c42 c43 a41 a42 a43 a44
A and B are skewed and conceptually
“pass across” the result array C that’s
initialized to 0. As aik and bkj pass
over cij, they are multiplied and the
result is added into the cij.