About Me

My photo
santrampur, gujarat, India
i am a hunger of knowledge

Wednesday, December 29, 2010

What is Pipelining? Explain the principles of pipelining

Pipelining is an implementation technique where by multiple instructions are overlapped in execution. Today pipeline is the key implementation technique used to make fast scopes.
                 
                  PRINCIPLES OF PIPLINING
                                    Assembly lines have been widely used in automated industrial plenty in order to increase productivity their original form is a flow line of assembly stations where items are assembled continuously from separate parts along a moving conveyor belt. Ideally all the assembly stations should have equaled processing speed otherwise the slowest station becomes the bottleneck of the entire pipe. This bottleneck problem plus the congestion caused by improper buffering may result in many idle stations waiting for new parts. The a proper sequence of subtasks becomes a crucial factor in determining the performance of the pipeline.


                                    The precedence relation of a set of subtasks [ T1, T2, … TK] for a given task T implies that some task Tj cannot start until some earlier task Ti [Kj] finishes the inter dependencies of all substasks form the precedence graph with a line precedence relation. Task Tj cannot start until all easies subtasks {Ti, for all K=J} finish a liner pipeline can process a succession of subtasks with a inter precedence graph. The stages are pure combinational circuits performing arithmetic or logic operations over the data stream flowing through the pipe. The stages are separated high-speed interface latches separate the stages. The latches are fast registers for holding the intermediate results between the stages. 

1 comment:

  1. The main benefit of hiring professional plumber is that they know all that how to resolve plumbing issues.
    sewer repair Cayman Islands

    ReplyDelete