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

What is electronic payment system, What is electronic payment system? E...

What is electronic payment system? Electronic payment systems are alternative cash credit payment methods using various electronic technologies to pay for products and services

The max number of calling modes stacked at one time is, The max number of ...

The max number of calling modes stacked at one time is? NINE

Introduction to the sorted arraylist, Consider  a  collection  class  that ...

Consider  a  collection  class  that  is  similar  to  the ArrayList  class,  except  that  elements  are sorted in a certain order. We will call this class SortedArrayList. This c

What is block started by symbol, What is BSS(Block Started by Symbol)? ...

What is BSS(Block Started by Symbol)? A data showing at the machine level, that has initial values when a program begins and tells about how much space the kernel assigns for t

Explain about the term intranet in brief, Explain about the term Intranet i...

Explain about the term Intranet in brief. Intranet: An Intranet is a form of information system which facilitates communication into the organizations in between widely

Convert decimal number to ocatl number, Convert (177.25) 10 to octal A...

Convert (177.25) 10 to octal Ans. 177.25) 10 = (         ) 8 Firstly we take integer part Hence (177) 10 = (261) 8 Now as 0.25 x 8 = 2.00 and 0.00 x 8 = 0 Therefor

Which analysis finds syntactic structure of source statement, An analysis, ...

An analysis, which determines the syntactic structure of the source statement, is called ? Ans. Syntax analysis that determines the syntactic structure of the source statement.

Explain essential properties of real time operating system, Describe the es...

Describe the essential properties of the Real Time operating systems. Real time operating system has following essential properties: Time constraint result Priority

What is the function of a data element, What is the function of a data elem...

What is the function of a data element? A data element defines the role played by a domain in a technical context.  A data element having of semantic information.

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