Speed up factor, Computer Engineering

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).

1703_Speed up factor.png

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.

299_Speed up factor1.png

  α (Sequential Operations)

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







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
Related Questions
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

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

algorithm for deleteing a node

WHAT IS CPE

calculate the time complexity of a=(b/c) operation in stack

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

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. Ans:  Step Wise Refinement  Refinement is a method of elaboration. Here one starts with a statement of function that is described a

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 -  can be over-complex since it tries to cover as many characteristics as possible (for example most users of Word only utilise about