edited by
3,782 views
2 votes
2 votes

Suppose that the given application is run on a 64-processor machine and that 70 percent of the application can be parallelized. Then the expected performance improvement using Amdahl’s law is

  1. 4.22
  2. 3.22
  3. 3.32
  4. 3.52
edited by

2 Answers

Best answer
2 votes
2 votes
According to Amdahl's law, in case of parallelization,if P is the proportion of the program that can be made parallel, then (1-P) is the proportion that cannot be parallelized. Then the maximum speedup that can be achieved by using N processor is, S(N)=1/(1-P)+P/N where N refers to the no of processors, and P refers to the proportion that can be parallelized.
In the question above, no of processor, N=64
The proportion of the program that can be made parallel, P = 70%=0.7
So, substituting in the formula, we get, 1/(1-0.7)+0.7/64=1/0.3+0.0109375=1.0.310975
=3.215
=3.22
Therefore, the option is B.
selected by
Answer:

Related questions

1 votes
1 votes
1 answer
2
go_editor asked Jul 7, 2016
2,010 views
Identify the addressing modes of the below instructions and match them :$\begin{array}{} \text{(a)} & \text{ADI} & \text{(i)} & \text{Immediate addressing} \\ \text{(b)}...
2 votes
2 votes
1 answer
4
Sanjay Sharma asked Jun 1, 2016
1,230 views
Identify the devices given below with their $\textsf{IC}$ numbers :$\begin{array}{clcl} \text{(a)} & \text{USART} & \text{(i)} & \text{8251} \\ \text{(b)} & \text{Micro...