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
Q. Limitation identified in Amdahls law? There is one main limitation identified in Amdahl's law. As said by Amdahl's law workload or problem size is forever fixed as well as n

Q. Explain Shift register with diagram and waveform.   Q. Write a short note on Decoder.

Explain the statement- CRT screen as a two-dimensional matrix One can imagine the CRT screen as a two-dimensional matrix which has m rows and n  columns and this is usually ref

explain classification of computers in detail.also explain various application areas of computers

Q. What are the principles of transport layer? Transport layer: This layer is the first end-to-end layer. Header of transport layer includes information which helps send the

application problems on electrochemical series

Explain the concept of top-down design for a program. Top down Design: A top-down approach is fundamentally breaking down a system to gain insight into its compositional s

More complicated logic circuits can be made byconnecting a number of simple logic gates.How do we decide how to connect the gates togive a particular function e.g. output Y?We need

What are the types of pipeline hazards? The various pipeline hazards are:  1. Data hazard  2. Structural Hazard  3. Control Hazard.

program to find minimum total number of shelfs