retagged by
4,548 views
2 votes
2 votes
Consider 2 pipelines A and B where pipeline A having 8 stages of uniform delay of 2 ns.  the pipeline B is having 5 stages with respective stage delays 2 ns, 3 ns, 1 ns, 2 ns ,2 ns. How much time ia saved if 100 instructions are pipelined using A instead of B.

a. 90 ns       b. 98 ns        c. 88 ns       d. 0 ns
retagged by

1 Answer

Best answer
5 votes
5 votes

Time required i pipeline execution (Tp)={ K + ( N - 1 ) }*  tp 

N=Number of instructions

K=Number of stages

tp =time period for the clock cycle in pipeline ={ MAX(ti) from i=1 to k +  Buffer delay }

For A

Time required in pipeline execution (TpA)={ 8 + (100-1) } *2

=214 ns

For B

Time required i pipeline execution (TpB)={5+(100-1) } *3 

=312 ns

time saved =312 - 214 = 98 ns

Related questions

3 votes
3 votes
1 answer
1
khushtak asked Oct 19, 2015
13,498 views
A nonpipeline system takes 50 ns to process a task. The same task can be processed in a six segment pipeline with a clock cycle of 10 ns.  determine the speed up ratio o...
2 votes
2 votes
1 answer
3
khushtak asked Oct 19, 2015
4,708 views
Consider an instruction pipeline which has speed up factor IO. While operation with 80% efficiency.  what could be the no. Of stages in the pipeline?a. 8        b...
2 votes
2 votes
3 answers
4
khushtak asked Oct 19, 2015
5,307 views
The time delays of 4 segments are 60 ns, 70 ns, 100 ns and 80 ns respectively. Interface registers are have the delay of 10 ns.  what is the speed up?a.  2.9      ...