HW2-answersheet - Branch Predictor Behavior Updated Values...

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

View Full Document Right Arrow Icon
HOMEWORK #2 ECE 4750/CS 4420 – Computer Architecture Due Thursday, November 5th at midnight (11:59pm) Problem 2.1 Advanced Memory Hierarchy [25 points] (a) 1 1 1 0 9 8 7 6 5 4 3 2 1 0 1 1 1 0 9 8 7 6 5 4 3 2 1 0 Cache D: Cache F: (b) Cache D Address Part b) Part c) line in cache hit? line VC hit? L0 L1 L2 L3 VC 0x110 inv 11 inv inv no inv no 0x101 10 0x123 12 0x201 20 10 0x15C 0x102 0x136 0x202 0x137 0x124 0x103 0x15D 0x203 Cache D Cache D with Victim Cache Total Misses Total Cycles Cache F Address Part b) Part c) line in cache hit? line VC hit? L0 L1 L2 L3 VC 0x110 11 inv inv inv no inv no 0x101 10 0x123 12 0x201 20 0x15C 0x102 0x136 0x202 0x137
Background image of page 1

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

View Full DocumentRight Arrow Icon
0x124 0x103 0x15D 0x203 Cache F Cache F with Victim Cache Total Misses Total Cycles (e) Virtually indexed Physically indexed Direct-mapped Problem 2.3 Dynamic Scheduling [25 points] (a) Issuing Instruction RAW WAR WAW I1 - - - I2 - - - I3 I1, I2 - I1 I4 I5 I6 I7 I8 I9 I10 I11
Background image of page 2
System State Branch Predictor Behavior Updated Values PC R3/R4 BP bits Predicted Actual New BP bits Behavior Behavior b1 4/1 10 N N 10 b2 4/1 10 N T 11 b1 8/0 10 N T 11 b2 8/0 11 N T 00 b1 12/1 b2 12/1 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 Table 1: Behavior of branch prediction (Problem 2.4 (b))
Background image of page 3

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

View Full DocumentRight Arrow Icon
System State
Background image of page 4
Background image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Branch Predictor Behavior Updated Values PC R3/R4 history BP bits Predicted Actual New BP bits New bit set 0 set 1 Behavior Behavior set 0 set 1 history b1 4/1 1 10 10 N N 10 10 b2 4/1 10 10 N T 11 10 1 b1 8/0 b2 8/0 b1 12/1 b2 12/1 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 Table 2: Behavior of branch prediction with one history bit (Problem 2.4 (c)) System State Branch Predictor Behavior Updated Values PC R3/R4 history BP bits Actual New BP bits New bits set 0 set 1 set 2 set 3 Behavior Behavior set 0 set 1 set 2 set 3 Hist. b1 4/1 11 10 10 10 10 N N 10 10 10 10 01 b2 4/1 01 10 10 10 10 N T 10 11 10 10 10 b1 8/0 b2 8/0 b1 12/1 b2 12/1 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 Table 3: Behavior of branch prediction with two history bits (Problem 2.4 (d)) Note: history bits = 10 maps to BP set 2....
View Full Document

Page1 / 5

HW2-answersheet - Branch Predictor Behavior Updated Values...

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

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