Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

dependencies between all instructions s ID Instruction 11 Load x1, 0(X31) 12 Load x2, 8(x31) 13 Add x4, x1, x2 14 Mul x11, x2, x4

image text in transcribed
image text in transcribed
image text in transcribed
dependencies between all instructions s ID Instruction 11 Load x1, 0(X31) 12 Load x2, 8(x31) 13 Add x4, x1, x2 14 Mul x11, x2, x4 15 Sub x5, x1, x4 16 Load x6, 16(x11) 17 Add x6, X5, X6 18 Sub x7, x8, x9 19 Div x7, X7, x8 FO DEX EXEM MEWE Lood. A How Instruction ALU ALU Figure 1: 5-stage Pipeline without forwarding 445 T410 50 2150 - 89 a IR PDF 51028 Qm AA se 50 textbook Homework Assignment_da 4) Consider the 5-stage pipeline design we discussed in the lecture, shown in Figure 1, without forwarding paths. Optimize execution time by re-ordering instructions and then insert the minimum number of required NOPs into the instruction stream. The re-ordering must be correct, i.e. not change the output result of the code when applying transformations. Calculate the average CPI of this code, assuming a CPI of one for all instructions. Assume that registers from the register file can be written and read in the same cycle. (4 Points) A T

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Making Databases Work The Pragmatic Wisdom Of Michael Stonebraker

Authors: Michael L. Brodie

1st Edition

1947487167, 978-1947487161

More Books

Students also viewed these Databases questions

Question

=+What kinds of problems need to be overcome?

Answered: 1 week ago

Question

=+Describe an important trade-off you recently faced

Answered: 1 week ago