Cache Organization
Cache has to be FAST and therefore small.
Have to perform search in parallel and/or limit the number of places in the cache that a particular address (block) will be found.
- Fully associative cache: Block can be anywhere in cache!
- Direct-mapped cache: Block can be in only one place in the cache.
- Set-Associative cache: Block can be in a few (usually 2 to 8) places in the cache.
A set is a collection of cache locations in which a given memory block may be placed.