Published equation contexts
Why this formula appears here
Multiplying an m k matrix by a k n matrix performs 2mnk floating-point operations while touching mk + kn + mn elements. If each element occupies s bytes, the ratio of work done to bytes moved is . which for large square matrices grows in proportion to the dimension. Double the matrix size and you roughly double the work performed per byte fetched. Almost nothing else in general-purpose computing behaves this way, and it is the entire economic basis for building a machine around one operation.
Read the representative guide
Symbol k
the shared inner dimension: columns in the first matrix and rows in the second.
Read this term in its guide →Denominator: s(mk + kn + mn)
The complete quantity below the fraction bar; it must be nonzero for this division.
Read this term in its guide →How to interpret it
With a fixed numerator, increasing a nonzero denominator reduces the fraction. Read it with the definitions, units, and assumptions supplied by the article.
Research cited beside this formula
Published contexts (1)
A symbol can carry a different meaning in another article. Each occurrence keeps its own guide and term definitions.
Equation 6 · AI Hardware & Semiconductors
What an AI Accelerator Actually Is: Silicon, Packaging, and the Memory It Can Reach
This equation states an equality: the expressions on both sides have the same value under the article’s assumptions.
Multiplying an m k matrix by a k n matrix performs 2mnk floating-point operations while touching mk + kn + mn elements. If each element occupies s bytes, the ratio of work done to bytes moved is . which for large square matrices grows in proportion to the dimension. Double the matrix size and you roughly double the work performed per byte fetched. Almost nothing else in general-purpose computing behaves this way, and it is the entire economic basis for building a machine around one operation.
Meanings in this article
- : the ratio of work done to bytes moved.
- : the number of rows in the first matrix.
- : the number of columns in the second matrix.
- : the shared inner dimension: columns in the first matrix and rows in the second.
- : bytes occupied by each element.