Explain pipeline processing, Computer Networking

Assignment Help:

Pipeline Processing

Pipelining is a scheme to realize, overlapped parallelism in the proposed way out of a problem on a digital computer in an economical way. To understand the concept of pipelining, we need to comprehend first the idea of assembly lines in an automated production plant where items are assembled from different parts (phases) and output of one phase/stage becomes the input to other phase. Taking the similarity of assembly lines, pipelining is the method to initiate temporal parallelism in computer operations. Assembly line is the pipeline and the different portions of the assembly line are various phases during which operands of an operation are passed.

To initiate pipelining in a processor P, below steps should be followed:

  • Subdivide the input process into a series of subtasks. These subtasks will create phases of pipeline that are also called segments.
  • Every stage Si of the pipeline according to subtask would execute a number of operations on a different set of operands.
  • When stage Si has finished its operation, results are passed to the subsequent stage Si+1 for next operation.
  • The stage Si receives a new set of input from earlier stage Si-1.

In this manner, parallelism in a pipelined processor is able to be achieved such that m independent operations can be executed concurrently in 'm' segments as displayed in Figure below.

2419_Pipeline Processing.png

Figure: m-Segment Pipeline Processor

The stages or segments are applied as pure combinational circuits executing arithmetic and logic operations over the data streams going through the pipe. Latches are used to divide the stages that are fast registers to hold in-between results between the phases as displayed in Figure below. Each phase Si comprises a latch Li and a processing circuit Ci. The final output is stored in output register R. The flow of data from one phase to other is organized by a common clock. So, in every clock period, one phase transfers its results to other phase.

     2166_Pipeline Processing 1.png

Figure: Pipelined processor


Related Discussions:- Explain pipeline processing

Networking device, what is the best time to use brouter rather than router?...

what is the best time to use brouter rather than router? what are advantages of using brouter over router?

Use of infrared, Q. Use of Infrared? - Frequencies among 300 GHz and 4...

Q. Use of Infrared? - Frequencies among 300 GHz and 400 THz - Short-range communication - High frequencies can't penetrate walls - Necessitate line-of-sight propagati

Cpe is an acronym for, Customer Premise Equipment (CPE) are devices physica...

Customer Premise Equipment (CPE) are devices physically located at the subscriber's premises. Includes both owned and leased equipment.

What are the key elements of protocols, What are the key elements of protoc...

What are the key elements of protocols? The key elements of protocols are a. Syntax   It refers to the structure or format of the data that is the order in which they a

What is framing, What is Framing? Framing in the data link layer divide...

What is Framing? Framing in the data link layer divides a message from one source to a destination, or from other messages to other destinations, by adding a sender address and

What is exterior gateway protocol, What is EGP (Exterior Gateway Protocol)?...

What is EGP (Exterior Gateway Protocol)? It is the protocol the routers in neighboring autonomous systems use to recognize the set of networks that can be reached within or by

Time out - transport layer, Time  out Timers  are used to protect  aga...

Time  out Timers  are used to protect  against  lost packet. Each  packet  must have its own logical  timers since  only  a single  packet  will be retransmitted  after timeou

What is medium access control of ethernet, What is Medium Access Control of...

What is Medium Access Control of Ethernet? The set of rules which make sure that each node in an Ethernet gets a fair amount of frame transmission opportunity, are known as the

Medium earth orbiting satellite, Medium Earth Orbiting satellite is an orbi...

Medium Earth Orbiting satellite is an orbit which is located just above the few hundred miles to a few thousands above the earth surface. It is of higher advantage than Low orbit s

Advantage and disadvantage of wiring schemes, ADVANTAGE AND DISADVANTAGE OF...

ADVANTAGE AND DISADVANTAGE OF WIRING SCHEMES:  Each of three wiring procedure has disadvantages and advantages, which are illustrate as follows: RELIABILITY ISSUES:  W

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd