Amdahl law to measure speed up performance, Computer Engineering

Assignment Help:

Q. Amdahl Law to measure speed up performance?

Remember that speed up factor assists us in knowing relative gain attained in shifting execution of a task from sequential computer to parallel computer and performance doesn't increase linearly with rise in number of processors. Because of above reason of saturation in 1967 Amdahl's law was derived. Amdahl's law defines that a program includes 2 types of operations that is complete sequential operations that should be done serially and complete parallel operations that can be executed on numerous processors. The declaration of Amdahl's law can be illustrated with help of following example. 

Let's discuss a problem say P that has to be solved with the help of parallel computer. In accordance with Amdahl's law there are principally two types of operations. So the problem would have a number of serial operations and a number of parallel operations. We already know that this requires T (1) amount of time to carry out a problem using a sequential machine and sequential algorithm. The time to calculate sequential operation is a fraction α (alpha) (α ≤ 1) of total execution time that is T (1) and time to calculate parallel operations is (1- α). So S (N) can be calculated as below:

100_Amdahl Law to measure speed up performance.png

Dividing by T(1)

1768_Amdahl Law to measure speed up performance1.png

Consider the value of α is amid 0 and 1. Now let's put a number of values of α and calculate speed up factor for rising values of number of processors.  We find that S(N) continue reduces with increase in value of α (which is number of serial operations as displayed in Figure below). 

1461_Amdahl Law to measure speed up performance2.png

Figure: Speed-up vs. Number of Processors

The graph in Figure clearly demonstrates that there is a bottleneck caused because of serial operations in parallel computer. Even when numbers of serial operations are more after rising number of processors speed up factor S (N) degrades. 

The sequential fraction which is α can be compared with speed up factor S (N) for a permanent value of N let's say 500. Figure below demonstrates a pictorial view of effect of Amdahl's law on speed up factor.

1241_Amdahl Law to measure speed up performance3.png

Figure: (n) vs. α (Graph is not to scale)


Related Discussions:- Amdahl law to measure speed up performance

Explain their characteristics and limitations of grammar, Identify the diff...

Identify the different classes of grammar. Explain their characteristics and limitations. As proposed through Noam Chomsky that Chomsky hierarchy contains the subsequent level

Single bus structures, Single BUS STRUCTURES : The Bus structure and ...

Single BUS STRUCTURES : The Bus structure and multiple bus structures are kinds of bus or computing. A bus is fundamentally a subsystem which transfers data amongst the compo

What is the window of the working set of a process, What is the window of t...

What is the window of the working set of a process? The window of the working set of a method is the total number in which the method had referred the set of pages in the work

What are the counters, What are the Counters? 1. The Counter is a seque...

What are the Counters? 1. The Counter is a sequential circuit which consists of a set of flip flops connected in a appropriate manner to count the sequence of input pulses.

Explain the term- wire and register, What is the difference between wire an...

What is the difference between wire and reg? Net types: (wire,tri)Physical connection between structural elements. Value assigned by a continuous assignment or a gate output.

Non repudiation, What is non-repudiation? how can it be achieved in designi...

What is non-repudiation? how can it be achieved in designing e-cash based system?

What is tri-state logic, What is Tri-state logic ? Ans. Tri-state Logi...

What is Tri-state logic ? Ans. Tri-state Logic: In common logic circuits, there are two states of the output, as LOW and HIGH. If the output is not in the LOW state, this

Documentation introduction, Documentation is done to give others with infor...

Documentation is done to give others with information and ease maintenance. The best documentation is done in the headers (function and scripts) and directly in the code. Any usefu

Static and dynamic hazard, what inputcombinations may those hazard take pla...

what inputcombinations may those hazard take place and how can they be eliminated? F1= AB'' + A''C + BC''D'' F2= AB + A''C''D + AB''D

What is parallel computing, Parallel computing has been a topic of interes...

Parallel computing has been a topic of interest in computing society over the previous few decades. Ever-growing amount of databases and increasing complexity of new problems are

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