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

Program for interchanging the values of two memory locations, Q. Program fo... Q. Program for interchanging the values of two Memory locations? Program for interchanging the values of two Memory locations  ; input: Two memory variables of same size:

Compare pre-emptive and non-preemptive scheduling policies, Compare pre-emp... Compare pre-emptive and non-preemptive scheduling policies. We preempt the currently executing process in preemptive scheduling. In non-preemptive we permit the current process

What is called network, Network with point-to-point link is known as (... Network with point-to-point link is known as (A) Fully Connected Network        (B)  Half Connected Network (C)  Duplex Connected Network    (D)  None of these Ans:

Write an algorithm for deadlock detection, Write an algorithm for deadlock ... Write an algorithm for deadlock detection. An algorithm for deadlock detection: 1. Assume that Work and Finish be vectors of length m and n, correspondingly. Initialize:

Examples of input, (i)  Input a single ASCII character into BL register wit... (i)  Input a single ASCII character into BL register without echo on screen  CODE SEGMENT  MOV AH, 08H;         Function 08H  INT 21H          ;         the character inpu

Explain virtual address, What is virtual address? The binary address th... What is virtual address? The binary address that the processor used for either instruction or data known as virtual address.

Mips simulator: testing, Your code will be tested using a command script. T... Your code will be tested using a command script. The script is available on Blackboard in the archive MIPSimTest.zip. It contains a ReadMe file that explains how to run the script

Which transmission mode is used for data communication, Which transmission ... Which transmission mode is used for data communication along telephone lines? Serial transmission mode is utilized for data communication along telephone lines.

Explain the benefits of interpreter, Explain the Benefits of Interpreter? ... Explain the Benefits of Interpreter? The benefit of an interpreter though is that it doesn't need to go through the compilation stage during which machine instructions are gene

Electrically erasable programmable rom - computer memory, Explain Electrica... Explain Electrically Erasable Programmable ROM - Computer Memory? The next level of erasability is the EEPROM which able to be erased under software control. This is the most f