Machine-translated by Google. Questions are authored in English.
Top

Discussion

Suppose that a 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

  • A.4.22
  • B.3.22
  • C.3.32
  • D.3.52

Answer: B

Amdahl's law gives the speed-up as 1 divided by the sum of the serial fraction and the parallel fraction divided by the number of processors. Here 30 per cent is serial and 70 per cent is parallel on 64 processors.

\[ S = \frac{1}{0.3 + 0.7/64} \]

\[ S = \frac{1}{0.3 + 0.01094} = 3.22 \]

So the expected improvement is about 3.22, option (B). The other values, 4.22, 3.32 and 3.52, do not come from this formula with these data.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.