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 about com add-ins, COM add-ins are software program's which are inc...

COM add-ins are software program's which are included into an application and they add already built in features to an existing application. They have general architecture across m

Explain the edge-triggered j-k flip-flop, Explain the Edge-triggered J-K fl...

Explain the Edge-triggered J-K flip-flop? The J-K flip-flop works extremely similar to S-R flip-flop. The merely difference is that this flip-flop has NO invalid state.

Define the meaning of registers and counting, Define the meaning of Registe...

Define the meaning of Registers and Counting? Registers: Group of flip-flops use for data storage. Counting: Another extremely important application of flip-flops is in dig

What are the categories of radio communication, What are the categories of ...

What are the categories of Radio communication 1.  Sky wave or ionosphere communication 2.  Line-of-sight (LOS) microwave communication limited by horizon 3.  Troposphere

How do you add a developer to a trusted publishers list, Whenever a develop...

Whenever a developer is signing into the code project you will have three options they are disable the macro, enable the macro and explicitly trusting the publisher. You can trust

Define elimination of common sub expression, Explain Elimination of common ...

Explain Elimination of common sub expression during code optimization An optimizing transformation is a regulation for rewriting a segment of a program to enhance its execution

Enumerate about the decimal arithmetic unit, Enumerate about the Decimal Ar...

Enumerate about the Decimal Arithmetic Unit The user of the computer input data in decimal numbers and receives output in the decimal form. But a CPU with ALU can perform arith

What is tri-state logic, Three Logic Levels are used and they are High, Low...

Three Logic Levels are used and they are High, Low, High impedance state. The high and low are normal logic levels & high impedance state is electrical open circuit conditions. Tri

Explain various classes of datatypes of c, Explain various classes of datat...

Explain various classes of datatypes of C   Following are the main classes of data types in C language: 1.  Primary data types: Also called as fundamental/basic data types

Explain about interlacing, Q. Explain about Interlacing? Interlacing is...

Q. Explain about Interlacing? Interlacing is a procedure in which in place of scanning the image one-line-at-a-time it's scanned alternatelyit implies thatalternate lines are s

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