Set-Associative Cache

computer-architecture memory

Definition

Set-Associative Cache

A set-associative cache is a cache in which each block of main memory maps to exactly one cache set, but can be placed in any block of that set.

If each set contains $N$ blocks, the cache is called an $N$-way set-associative cache. A direct-mapped cache is the special case $N=1$.