EE557HW4

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

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

View Full Document Right Arrow Icon
(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.
Background image of page 1

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

View Full DocumentRight Arrow Icon
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
Background image of page 2
Original code scheduling
Background image of page 3

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

View Full DocumentRight Arrow Icon
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
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 14

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

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