{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

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

Info icon This 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
Image of page 1

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

View Full Document Right 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
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))
Image of page 3

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

View Full Document Right Arrow Icon
System State
Image of page 4
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

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern