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

Define memory latency, Define Memory Latency? It is used to refer to th... Define Memory Latency? It is used to refer to the amount of time it takes to transfer a word of data to or from the memory.

Health care professional, Overall, Mr. X is an intelligent and high-functio... Overall, Mr. X is an intelligent and high-functioning man with good psychological, social, and occupational functioning. The test battery did not reveal any difficulties that warra

Explain optimal page replacement algorithm, Optimal Page Replacement Algori... Optimal Page Replacement Algorithm The optimal page replacement algorithm that as well known as OPT is an algorithm which works as follows: while a page needs to be swapped in,

Describe the analytical engine by babbage, THE ANALYTICAL ENGINE BY BABBAGE... THE ANALYTICAL ENGINE BY BABBAGE: It was general use computing device that could be used for performing any types of mathematical operation automatically. It contains the follo

What are user threads, What are User threads   User threads are support... What are User threads   User threads are supported above the kernel and are executed by a thread library at the user level. Thread creation & scheduling are done in the user sp

Write a verilog code to swap contents of two registers, Write  a  verilog  ... Write  a  verilog  code  to  swap  contents  of  two registers  with  and without  a  temporary register? With temp reg : always @ (posedge clock) begin temp=b; b

Feature Extraction and clustering, Hi, I have a CSV file that has numbers ... Hi, I have a CSV file that has numbers data set. The data set contains images of handwritten digits. Recognizing handwritten digits is already a mature technology By using R code

Definitions of the procedures cons, Show that we can represent pairs of non... Show that we can represent pairs of nonnegative integers using only numbers and arithmetic operations if we represent the pair a and b as the integer that is the product 2a3b. Give

Determine by which final selector is connected, The final selector is conne... The final selector is connected to the (A) calling subscriber.                     (B) switching network. (C) called subscriber.                      (D) li

How to design a sequential circuit, A sequential circuit is signified by a ... A sequential circuit is signified by a time sequence of external inputs, external outputs and internal flip-flop binary states. So firstly a state diagram and state table is used t