150 likes | 163 Views
Learn about different cache block mapping methods like Direct Mapped, Fully Associative, and Set Associative in computer architecture. Discover how block placement affects cache performance and how to optimize cache access.
E N D
Caching III Andreas Klappenecker CPSC321 Computer Architecture
Cache Block Mapping • Direct mapped cache • a block goes in exactly one place in the cache • Fully associative • a block can go anywhere in the cache • difficult to find a block • parallel comparison to speed-up search
Cache Block Mapping • Set associative • Each block maps to a unique set, and the block can be placed into any element of that set • Position is given by (Block number) modulo (# of sets in cache) • If the sets contain n elements, then the cache is called n-way set associative