What is Loop blocking?
An optimization that processes large arrays in small blocks that fit in the cache so loaded data is reused many times before eviction. Very effective for matrix multiplication.
Field: Memory Hierarchy
Loop blocking in the explanations
Loop blocking splits the matrices into small blocks that fit in the cache and finishes the work within each block, reusing loaded data many times and sharply reducing capacity misses.
What is the main purpose of loop blocking (tiling), used fo…These are capacity misses, which require a larger cache or a smaller reuse footprint through techniques such as loop blocking.
Which misses are not reduced even by making a cache fully a…
Questions that mention Loop blocking (2)
Related terms
Loop unrolling Fully associative cache Average memory access time Cache line Capacity miss Compulsory miss Conflict miss Direct-mapped cache LRU replacement Miss penalty