Remember, the value of α is between 0 and 1. Now, let us put some values of α and compute the speed up factor for increasing values of number of processors.  We get that the S(N) keeps on decreasing with increase in the value of α (i.e. number of sequential operations as shown in Figure).

No. of processors required

Figure:- Speed-up vs. Number of Processors

The graph in Figure clearly shows that there is a bottleneck caused due to sequential operations in a parallel computer. Even when the amount of sequential operations is more, after increasing the number of processors, the speed up factor S (N) degrades.

The sequential fraction i.e. α can be compared with speed up factor S(N) for a fixed value of N say 500. Figure shows a pictorial view of effect of Amdahl's law on the speed up factor.

  α (Sequential Operations)

Posted Date: 3/5/2013 4:46:47 AM | Location : United States

Ask an Expert

Related Discussions:- Speed up factor, Assignment Help, Ask Question on Speed up factor, Get Answer, Expert's Help, Speed up factor Discussions

Write discussion on Speed up factor
Your posts are moderated

Write your message here..

Related Questions

How address resolution is performed with table lookup, How address resoluti... How address resolution is performed with table lookup? Explain with the help of a suitable example. The approach of table lookup to address resolution needs a data structure wh

stores on each line a part number, Make a file "parts_inv.dat" that stores... Make a file "parts_inv.dat" that stores on each line a part number, cost, and quantity in inventory, e.g.: 123 5.99 52 456 3.97 100 333 2.22 567 Use fscanf to read this infor

Linked list.., algorithm for deleteing a node algorithm for deleteing a node

CPE, WHAT IS CPE WHAT IS CPE

TIME COMPLEXITY, calculate the time complexity of a=(b/c) operation in stac... calculate the time complexity of a=(b/c) operation in stack

Performance and issues in pipelining-speedup, Performance and Issues in Pip... Performance and Issues in Pipelining Speedup:   Firstly, we get the speedup factor that is we see how much speed up performance we get through pipelining. First we get the

Process of an e-mail transfer across the internet, Q. Process of An e-mail ... Q. Process of An e-mail transfer across the Internet? When you open your mail client to read your e-mail, this is what normally happens: 1. Mail client (Netscape Mail, Micro

Explain the term step-wise refinement, Explain the term step-wise refinemen... Explain the term step-wise refinement. Ans:  Step Wise Refinement  Refinement is a method of elaboration. Here one starts with a statement of function that is described a

Avl tree rotation and b tree construction in data structure, Elements are g... Elements are given 3,14,7,1,8,5,11,17,,6,23,12,20,26,4,16,18,24,25,19 We will construct b tree and avl tree And after that delete some integers

Explain the disadvantages off-the-shelf, Explain the disadvantages Off-the... Explain the disadvantages Off-the-shelf -  can be over-complex since it tries to cover as many characteristics as possible (for example most users of Word only utilise about