Equation 20 · Part 1 · Locality Is the Whole Game: The Memory Hierarchy and What a Kernel Does Not Read
Symbol b
What this part means
the traffic falls linearly in.
Its job in the formula
b 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 b→Article meaning
Where the article explains it
First, traffic falls linearly in b : doubling the tile halves the bytes moved, which is why tiling is the single highest-leverage transformation in dense linear algebra.
The passage around this formula
Two things in that expression matter more than the constant. First, traffic falls linearly in b : doubling the tile halves the bytes moved, which is why tiling is the single highest-leverage transformation in dense linear algebra. Second, and less often noticed, traffic falls only as . Quadrupling the fast store buys a factor of two in traffic, not a factor of four. That square root is the reason architects cannot simply spend their way out of the problem with more SRAM, and it is worth holding on to when reading any claim that a larger cache will fix a bandwidth-bound kernel.
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 →
Sources cited in the article section
These citations provide research context; check each source for the exact claim it supports.