Equation 21 · Locality Is the Whole Game: The Memory Hierarchy and What a Kernel Does Not Read
What does this equation mean?
Read the formula alongside the article passage below. Each part has a deeper page with its role in the equation, the supporting passage and nearby citations.
the traffic falls only as. Read the equation part by part below; each part has a contextual explanation and a link to its mathematical background.
Read it piece by piece
superscript
A raised number can be a power. When it is a label or bound, it selects a case or the upper limit of a sum; the formula’s structure distinguishes these uses.
See an illustrated explanation →How to interpret it
Read this expression with the definitions, units, and assumptions supplied by the article.
What the article says around this equation
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.
Sources cited in the article section
These citations give research context. Read each source to check which claims it supports.
Return to Locality Is the Whole Game: The Memory Hierarchy and What a Kernel Does Not Read