EE557HW4

# EE557HW4 - Q1 I5 I4 I13I7 O1(0,3 1 I6 I8 I1I10 O4(0,2 I14...

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

(3, 1) (0,3) (0, 4) (0, 2) O3 O2 O4 O1 I10 I7 I3 I2 I1 I13 I11 I8 I4 I14 I6 I5 Q1 a. Forwarding paths: ME1/WB1, EX2/WB2, EX3/WB3 to EX1 ME1/WB1, EX2/WB2, EX3/WB3 to EX2 ME1/WB1, EX2/WB2, EX3/WB3 to EX3 b.

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

View Full Document
Q2 The new code after inserting the check instructions we get, LW R4, 0(R1) LW R5, 0(R2) ADDI.s R7, R5, #2 ADD.s R8, R6, R4 BNEQ R5,R4, Trace 2 Checks R7: repair SW R7, 0(R3) Checks R8 : repair SW R8, 0(R1) J Exit Trace 2:ADDI R6, R4, #5 SW R6, 0(R3) ADD R8, R6, R4 SW R8, 0(R1) EXIT Part b. Trace code with speculative calculations of the values
Original code scheduling

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

View Full Document
In the original code if the branch is taken it takes 10 clocks to complete and if branch is not taken it takes 11 clocks to complete. In the schedule code if the branch is taken it takes 9 clocks to complete the code else it takes 12 clocks to complete the code Let f be number of branches taken 9f + 12(1-f) < 10f + 11(1-f) f> 1/2 Q3 Part a: To find the initiation interval considering the loop carrier dependency and resources. Considering the number of slots ( resources ). Let K1 be the number of slots for floating point, K2 be the number of slots for load store queue and K3 be the number of slots for integer queue. Let N1 be the number of instruction for floating point, N2 be the number of instruction for load store queue and N3 be the number of instruction for integer queue in single body of the loop Thus, K1=K2=K3 = 1 and N1=N2=N3=2
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 08/15/2010 for the course EE 441 taught by Professor Neely during the Spring '08 term at USC.

### Page1 / 14

EE557HW4 - Q1 I5 I4 I13I7 O1(0,3 1 I6 I8 I1I10 O4(0,2 I14...

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

View Full Document
Ask a homework question - tutors are online