In its simplest form,Amdahl's Law maintains that if a given program would take one hour to run to completion with one processor,but 80 percent of the program had to run sequentially (and therefore could not be sped up by applying additional processors to it),then a resulting parallel program would run only a maximum of ____ percent faster.
A) 5
B) 10
C) 20
D) 25

Question

Quizplus · Accepted Answer

According to Amdahl's Law, the speedup of a program is limited by the fraction of the code that cannot be parallelized. In this case, 80% of the program cannot be parallelized, so the maximum speedup that can be achieved is 1/0.2 = 5. Therefore, a parallel program would run only a maximum of 5 times faster. This translates to a maximum speedup of 500%, or 20% faster. Therefore, the best choice is C.

In Its Simplest Form,Amdahl's Law Maintains That If a Given