retagged by
391 views
0 votes
0 votes
Consider a $5$ stage instruction pipeline which can implement the $4$ instructions $I1, \ I2, \ I3, \ I4$. Below table gives the number of clocks required per instruction per stage.

$\begin{array}{|c|c|c|c|c|c|} \hline {} & S1 & S2 & S3 & S4 & S5 \\ \hline I1 & 3 & 1 & 2 & 1 & 2 \\ \hline I2 & 1 & 3 & 1 & 3 & 2 \\ \hline I3 & 1 & 1& 1 & 1 & 2 \\ \hline I4 & 2 & 1 & 2 & 1 &1 \\ \hline \end{array}$

The speed up of the pipeline is approximately  ________
retagged by

2 Answers

Best answer
0 votes
0 votes
  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
I1 S1 S1 S1 S2 S3 S3 S4 S5 S5              
I2       S1 S2 S2 S2 S3 S4 S4 S4 S5 S5      
I3         S1 --- --- S2 S3 --- --- S4 --- S5 S5  
I4           S1 S1 -- S2 S3 S3 --- S4 --- --- S5

Speed up of pipeline = time without pipeline / time with pipeline 

= 32/16

= 2.0

selected by
0 votes
0 votes
I THINK ANSWER IS 1.88235
Answer:

Related questions