Performance and Issues in Pipelining

Throughput: Throughput of a pipeline can be defined as the number of results that have been getting per unit time. It can be denoted as:

                                                   T = n / [m + (n-1)]. c = E / c

Throughput signifies the computing power of the pipeline.

Maximum speed up, throughput and efficiency are the perfect cases but these are not achieved in the useful cases, as the speedup is limited due to the many factors:

• Data dependency between successive tasks:There might be dependencies among the instructions of two tasks used in the pipeline. For example, one instruction cannot be going ahead until the previous instruction returns the results, as both are interdependent. One more instance of data dependency will be when that both instructions try to modify the similar data object. These are known as data hazards.

• Resource Constraints: When resources are not available at the time of implementation then delays are caused in pipelining. For example, if single common memory is used for both instructions and data and there is require to read/write and fetch the instruction at the similar time then only one can be carried out and the other has to stay. One more example is of limited resource like implementation unit, which may be busy at the required time.

• Branch Instructions and Interrupts in the program:A program is not a directly flow of sequential instructions. There may be branch instructions that modify the normal flow of program, which delays the pipelining implementation and affects the performance. Likewise, there are interrupts that postpones the implementation of next instruction until the interrupt has been serviced. Interrupt and the Branches have harmful effects on the pipelining.

Posted Date: 3/4/2013 4:25:33 AM | Location : United States

Ask an Expert

Related Discussions:- Performance and issues in pipelining-throughput, Assignment Help, Ask Question on Performance and issues in pipelining-throughput, Get Answer, Expert's Help, Performance and issues in pipelining-throughput Discussions

Write discussion on Performance and issues in pipelining-throughput
Your posts are moderated

Write your message here..

Related Questions

Computer engineering designing, How the production of metal contributes to ... How the production of metal contributes to computer engineering designing?

Different types of layers in tcp/ip protocol stack, What are the different ... What are the different types of layers in TCP/IP protocol stack? Layers into the TCP/IP protocol architecture are as given below: • Application Layer, • Host-to-Host Tra

Grapgh, representation of the adjacency matrix and adjacency list representation of the adjacency matrix and adjacency list

Importance of decentralization, What are the importance of Decentralization... What are the importance of Decentralization? a) Self responsibility b) Work autonomy c) Quick decisions d) Continuous involvement and e) Better control. What are the differe

What is script-fu in gimp, Sript-Fu is the first GIMP scripting extension. ... Sript-Fu is the first GIMP scripting extension. Extensions are split processes that communicate with the GIMP in the similar way that plug-ins do. The distinction is that extension

Dfd, Give a 5-minute presentation on your team''s solution Give a 5-minute presentation on your team''s solution

What are the characteristics of digital ics, What are the characteristics o... What are the characteristics of digital ICs used to compute their performance? Ans: Characteristics of Digital Integrated Circuits 1. Speed of operation:   The Speed o

What is swapping, What is swapping?   A process can be swapped out tempo... What is swapping?   A process can be swapped out temporarily of memory to a backing store and after that brought back in memory for execution as continued.

Two ways of constructing a larger module to mount flash chip, What are the ... What are the two ways of constructing a larger module to mount flash chips on a small card? The two ways are:- a) Flash cards b) Flash drivers.

Registered ports, A) What does this file have? Where was the information in... A) What does this file have? Where was the information in this file acquired from? What is the information in this file used for? B)  What is the range for popular ports? What i