Lec16b - COMP 4300 Computer Architecture Set-Associative...

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

View Full Document Right Arrow Icon
1 COMP 4300 Computer Architecture Set-Associative Cache Block Identification Dr. Xiao Qin Auburn University http://www.eng.auburn.edu/~xqin xqin@auburn.edu Fall, 2010
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 Direct-Mapped Cache with n one-word blocks Pros: find data fast Con: What if access 00001 and 10001 repeatedly? We always miss… 00001 00101 01001 01101 10001 10101 11001 11101 000 Cache Memory 001 010 011 100 101 110 111
Background image of page 2
3 Fully Associative Block Placement 04 00 08 0C 10 14 18 1C 20 24 28 2C 30 34 38 3C 40 44 48 4C Cache Memory arbitrary block mapping location = any
Background image of page 3

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

View Full DocumentRight Arrow Icon
4 Example: Accessing A Fully-Associative Cache Fully-Associative cache contains 4 1-word blocks. Find the # Misses for each cache given this sequence of memory block accesses: 0, 8, 0, 6, 8 FA Memory Access 1: S e t 0 Mem Block DM Hit/Miss 0 FA Block Replacement Rule: replace least recently used block in set
Background image of page 4
5 Example: Accessing A Fully-Associative Cache Fully-Associative cache contains 4 1-word blocks. Find the # Misses for each cache given this sequence of memory block accesses: 0, 8, 0, 6, 8 FA Memory Access 1: S e t 0 Mem [0] Mem Block DM Hit/Miss 0 miss Set 0 is empty: write Mem[0] to Block 0
Background image of page 5

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

View Full DocumentRight Arrow Icon
6 Example: Accessing A Fully-Associative Cache Fully-Associative cache contains 4 1-word blocks. Find the # Misses for each cache given this sequence of memory block accesses: 0, 8, 0, 6, 8 FA Memory Access 2: S e t 0 Mem [0] Mem Block DM Hit/Miss 0 miss 8
Background image of page 6
7 Example: Accessing A Fully-Associative Cache Fully-Associative cache contains 4 1-word blocks. Find the # Misses for each cache given this sequence of memory block accesses: 0, 8, 0, 6, 8 FA Memory Access 2: S e t 0 Mem [0] Mem [8] Mem Block DM Hit/Miss 0 miss 8 miss Blocks 1-3 are LRU: write Mem[8] to Block 1
Background image of page 7

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

View Full DocumentRight Arrow Icon
8 Example: Accessing A Fully-Associative Cache Fully-Associative cache contains 4 1-word blocks. Find the # Misses for each cache given this sequence of memory block accesses: 0, 8, 0, 6, 8 FA Memory Access 3: S e t 0 Mem [0] Mem [8] Mem Block DM Hit/Miss 0 miss 8 miss 0
Background image of page 8
9 Example: Accessing A Fully-Associative Cache Fully-Associative cache contains 4 1-word blocks. Find the # Misses for each cache given this sequence of memory block accesses: 0, 8, 0, 6, 8 FA Memory Access 3: S e t 0 Mem [0] Mem [8] Mem Block DM Hit/Miss 0 miss 8 miss 0 hit Block 0 contains Mem[0]
Background image of page 9

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

View Full DocumentRight Arrow Icon
10 Example: Accessing A Fully-Associative Cache Fully-Associative cache contains 4 1-word blocks. Find the # Misses for each cache given this sequence of memory block accesses: 0, 8, 0, 6, 8 FA Memory Access 4: S e t 0 Mem [0] Mem [8] Mem Block DM Hit/Miss 0 miss 8 miss 0 hit 6
Background image of page 10
11 Example: Accessing A Fully-Associative Cache Fully-Associative cache contains 4 1-word blocks.
Background image of page 11

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

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

This note was uploaded on 12/07/2011 for the course COMP 3400 taught by Professor Staff during the Fall '10 term at Auburn University.

Page1 / 33

Lec16b - COMP 4300 Computer Architecture Set-Associative...

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

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