⚠ Switch to EXCALIDRAW VIEW in the MORE OPTIONS menu of this document. ⚠

Text Elements

N rows

K columns

KxM

K rows

M columns

@

=

NxM

M columns

NxK

@

=

Each result (i,j) of the matrix multiplication is a dot product between the i-th row vector from first matrix and and the j-th column vector from the second matrix.

N rows

For a specific matrix multiplication value:

.

=

@

=

4-th row

3-rd column

(4,3)

…

How it exists in memory: (see linearized array)

Caching

@

=

Tiling

@

=

@

@

@

8x8 matrix tiled into 4x4 matrices, where all of the 4x4 data fits into cache :)

=

=