Register

UGC NET CSE | June 2012 | Part 3 | Question: 3

• recategorized by
9,175 views
2 votes
2 votes

The concept of pipelining is a most effective in improving performance in the tasks being performed in different stages:

  1. require different amount of time
  2. require about the same amount of time
  3. require different amount of time with time difference between any two tasks being same
  4. require different amount with time difference between any two tasks being different
• recategorized by
User Avatar

1 Answer

1 votes
1 votes

Consider 4 stages in pipeline S1,S2,S3,S4 where each stage requires 2ns

here k=no of stages=4, n is no of task =1, and tp=clock cycle time in pipeline=Max Stage Delay=2ns

Then, 1 task execution in pipeline=(k+n-1)tp=4*2=8 ns

Then, 1 task execution in non pipeline=tn=S1+S2+S3+S4=2+2+2+2=8ns

Speed Up=tn/tp=8/2=4

Efficiency=SpeedUp/No of stages in Pipeline=4/4=1 ===>100%

Now, 

Consider 4 stages in pipeline S1,S2,S3,S4 where S1=2ns,S2=8ns,S3=6ns,S4=1ns

here k=no of stages=4, n is no of task =1, and Let tp=clock cycle time in pipeline=Max Stage Delay=8ns

Then, 1 task execution in pipeline=(k+n-1)*tp=4*8=32ns

Then, 1 task execution in non pipeline=tn=S1+S2+S3+S4=2+8+6+1=17ns

Speed Up=tn/tp=17/8=2.125

Efficiency=SpeedUp/No of stages in Pipeline=2.125/4=0.53125==>53.125%

 

So, B require about the same amount of time is correct

User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
go_editor asked Jul 7, 2016
2,040 views
UGC NET CSE | June 2012 | Part 3 | Question: 27
Identify the addressing modes of the below instructions and match them : ... $\text{a-iii, b-ii, c-i, d-iv}$ $\text{a-iv, b-iii, c-ii, d-i}$
Identify the addressing modes of the below instructions and match them :$\begin{array}{} \text{(a)} & \text{ADI} & \text{(i)} & \text{Immediate addressing} \\ \text{(b)}...
User Avatar
2 votes
2 votes
1 answer
2
Sanjay Sharma asked Jun 1, 2016
1,258 views
UGC NET CSE | June 2012 | Part 3 | Question: 61
Identify the devices given below with their $\textsf{IC}$ ... $\text{(a)-(ii), (b)-(iii), (c)-(iv), (d)-(i)}$
Identify the devices given below with their $\textsf{IC}$ numbers :$\begin{array}{clcl} \text{(a)} & \text{USART} & \text{(i)} & \text{8251} \\ \text{(b)} & \text{Micro...
User Avatar
2 votes
2 votes
2 answers
3
Sanjay Sharma asked May 3, 2016
3,830 views
UGC NET CSE | June 2012 | Part 3 | Question: 5
Suppose that the given application is run on a 64-processor machine and that 70 percent of the application can be parallelized. Then the expected performance improvement using Amdahl’s law is 4.22 3.22 3.32 3.52
Suppose that the given application is run on a 64-processor machine and that 70 percent of the application can be parallelized. Then the expected performance improvement ...
User Avatar
Link Copied!