InClassActivity13-sol

InClassActivity13-sol - 10/26/07 7:38 PM SOLUTION In-Class...

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

View Full Document Right Arrow Icon
Instruction Type Usage Frequency Loads 10% Stores 12% R-type 60% Jumps 6% Conditional Branches 12% 10/26/07 7:38 PM SOLUTION In-Class Activity #13 10/26/07 7:38 PM Activity 13.1 Branch prediction 1a. (15 points) Redo question 1(a) from Activity 12.1 (below) with the following changed assumptions: the CPU proceeds with branch instructions assuming that they are not taken Branches are actually taken 30% of the time. By a branch being “taken” we mean that the next instruction comes from the branch target, not (PC + 4). Improved hardware is used that reduces the branch penalty from 3 cycles to just 1 cycle. 80% of the conditional branches belong to loops, for which the CPU can predict correctly 90% of the time. The remaining 20% of the conditional branches are predicted correctly 60% of the time. Instruction Mix Additional Data 40% of load instructions are followed immediately by an instruction that uses the loaded result (i.e., causes a load-use data hazard that costs an extra cycle) Jumps always take 2 cycles Cycle time = 1.8 ns Instruction weight cycles weighted cycles lw 0.10 Hazard 0.40 2 0.10 x 0.40 x 2 0.0800 No Hazard 0.60 1
Background image of page 1

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

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

This homework help was uploaded on 04/08/2008 for the course ECE 562 taught by Professor Zhou during the Fall '07 term at New Hampshire.

Page1 / 3

InClassActivity13-sol - 10/26/07 7:38 PM SOLUTION In-Class...

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

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