Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

what is meant by "pipelining"

Status
Not open for further replies.

suvendu

Full Member level 3
Full Member level 3
Joined
Oct 10, 2004
Messages
167
Helped
16
Reputation
32
Reaction score
3
Trophy points
1,298
Activity points
2,121
miracle pipe lining

please explain "pipelining" in context of microprocessor?
 

csr1981

Member level 2
Member level 2
Joined
May 10, 2005
Messages
52
Helped
1
Reputation
2
Reaction score
1
Trophy points
1,288
Location
India
Activity points
1,645
what is meant by pipelining in a computer

hi suvendu

plz refer this site u may get some help

h**p://www.cs.iastate.edu/~prabhu/Tutorial/title.html
 

omara007

Advanced Member level 4
Advanced Member level 4
Joined
Jan 6, 2003
Messages
1,237
Helped
50
Reputation
102
Reaction score
16
Trophy points
1,318
Location
Cairo/Egypt
Activity points
9,715
I will tell u simply what it is :
say u have a very big combinational circuit .. that requires like 5 seconds to process its inputs and thru the results at the output .. (5 seconds is too big .. but just for the demo of the idea) ..
and u want to have ur design fast .. like to operate it with a speed clock .. then .. if this is the case, u will experience a very big delay between the input and the output of ur combinational circuit .. and this will prohibt u from using a fast clock. ..
the solution to this is pipelining .. which is .. to divide ur combinational circuit into 2 consequetive circuits .. the first one say completes its procession in 2.5 seconds .. and the second one also in 2.5 seconds .. and put a flip flop in between the 2 circuits ..
hence u will get ur work done in 2 clock cycles instead of one .. but u will keep ur system running at very high speed clock ..

does this make sense to u ?
 

Belsugului

Member level 2
Member level 2
Joined
Mar 10, 2005
Messages
43
Helped
1
Reputation
2
Reaction score
1
Trophy points
1,288
Activity points
1,922
There is some similarity with manufacturing a product, let's say a car. For simplicity we consider a serial assemply line.
It takes 2 units two assemble the carbody.
It takes another 2 units of time to assemble the wheels.
Another 2 units to assemble the chairs.
Another 2 units to assemble the engine.
Another 2 units two assemble the carbody.
So in total it takes 12 units of time to produce the car.
BUT....
In case of an assembly line no one is waiting for onather. So while you are assemling the carbody , the other unit is assembling the wheels to a carbody assembled previously. There is no miracle of course, because even in that case the time need to complete a cra is 12 units of time.
However, after starting up the production (12 units passed), the throughput will be increased, thus, you will complete a car at every 2nd time unit.

The same is true in cae of uP. Every instruction needs several lower task to be completed (fetch data from memory, do some operation on it, and write back to memory). The first uP do that in the way, that an instruction was started only after the prevoius one was completed. In case of pipeline that is not true anymore, the instruction executions are overlapped in the way as the car assemply line, that is, the lower task belonging to an instruction are executed in serial, but differnet taks belonging to different instructions are executed in parallel.

Belsugului
 

wcz

Member level 2
Member level 2
Joined
Jul 17, 2004
Messages
49
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,286
Activity points
582
Pipelining is an implementation technique in which multiple instructions are overlapped in execution. An unpipelined processor must complete the execution of each instruction before it begins the execution of the next. A pipelined processor consumes less time compared to a non-pipelined processor.
 

omara007

Advanced Member level 4
Advanced Member level 4
Joined
Jan 6, 2003
Messages
1,237
Helped
50
Reputation
102
Reaction score
16
Trophy points
1,318
Location
Cairo/Egypt
Activity points
9,715
wcz said:
Pipelining is an implementation technique in which multiple instructions are overlapped in execution.

Pipelining is not only for processors ..
 

jimjim2k

Advanced Member level 3
Advanced Member level 3
Joined
May 17, 2001
Messages
996
Helped
23
Reputation
46
Reaction score
13
Trophy points
1,298
Activity points
7,178
Hi

Habe you ever seen the assembly line of auto-mobiles in the TV?
It is a simple yet effective example of pipeline structure.


tnx
 

scorpionss22

Full Member level 2
Full Member level 2
Joined
Jan 8, 2004
Messages
146
Helped
4
Reputation
8
Reaction score
1
Trophy points
1,298
Activity points
1,284
piplining in few words:
this technology made to make the prosecing faster
because the prossecor is always faster than memory
for that we use pipling just to bring many cycle in one time
 

awan

Advanced Member level 4
Full Member level 1
Joined
Jun 11, 2004
Messages
106
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,296
Location
Los Angeles
Activity points
815
hi
it is a term used in computer archietecture for further detail go through "computer archietecture" by moris mano chapter no 9-10
 

power-twq

Full Member level 6
Full Member level 6
Joined
Jun 10, 2005
Messages
373
Helped
8
Reputation
16
Reaction score
3
Trophy points
1,298
Activity points
4,550
you can think it as a production line.

best regards



suvendu said:
please explain "pipelining" in context of microprocessor?
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top