lec18 - Memory Hierarchy Two principles: Smaller is faster...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Memory Hierarchy Two principles: Smaller is faster Principle of locality Processor speed grows much faster than memory speed Registers – Cac he – Memory – Disk Upper level vs. lower level Cache design Cache Design Questions Cache is arranged in terms of blocks To take advantage of spatial locality Design choices: Q1: block placement – w here to place a block in upper level? Q2: block identification – how to find a block in upper level? Q3: block replacement – which bl ock to replace on a miss? Q4: write strategy – wh at happens on a write? Block Placement: Fully Associative 8 16 24 11 Block 11 can go anywhere Memory Cache Block Placement: Direct 8 16 24 11 Block 11 can go only in block number 11 mod 8 Memory Cache Block Placement: Set Associative 8 16 24 11 Block 11 can go in set number 11 mod 4 Memory Cache Continuum of Choices Memory has n blocks, cache has m blocks Fully associative is the same as set associative with one set ( m-way set associative) Direct placement is the same as 1-way set associative (with m sets) Most processors use direct, 2-way/4-way set associative Block Identification...
View Full Document

This note was uploaded on 07/14/2011 for the course CS 422 taught by Professor Hogakoi during the Spring '10 term at IIT Kanpur.

Page1 / 20

lec18 - Memory Hierarchy Two principles: Smaller is faster...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online