Equation 10 · Part 1 · Locality Is the Whole Game: The Memory Hierarchy and What a Kernel Does Not Read
Symbol N
What this part means
spectacularly compute-bound in principle.
Its job in the formula
N is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.
Full expression→Symbol N→Article meaning
Where the article explains it
Multiplying two N N matrices performs about 2 operations on 3 words — an intensity proportional to N , which for large N is spectacularly compute-bound in principle.
The passage around this formula
Matrix multiplication is the canonical demonstration because it has enormous latent reuse and a naive schedule that throws almost all of it away. Multiplying two N N matrices performs about 2 operations on 3 words — an intensity proportional to N , which for large N is spectacularly compute-bound in principle. Executed as three nested loops in the obvious order, though, each element of one input is re-read from main memory on every pass, and the realised intensity collapses toward a small constant. The available reuse and the exploited reuse are different quantities, and only the second appears in the roofline.
Learn the underlying idea
A variable is a named place for a value. Its letter is a local label: x can mean position in one formula and a data point in another.
Open the illustrated variables: a letter stands for a value guide →
See this notation across published equations →
The article lists its research sources here.