You are given a program that includes a method M that executes sequentially. Use Amdahl’s law to resolve the following questions.  • Suppose M accounts for 30% of the program’s execution time. What is...

You are given a program that includes a method M that executes sequentially. Use Amdahl’s law to resolve the following questions.

• Suppose M accounts for 30% of the program’s execution time. What is the limit for the overall speedup that can be achieved on

An n-processor machine?

• Suppose M accounts for 40% of the program’s execution time. You hire a programmer to replace M with M′, which has a k-fold speedup over M. What value of k yields an overall speedup of 2 for the whole program?

• Suppose M′, the parallel replacement for M, has a four-fold speedup. What fraction of the overall execution time must M account for if replacing it with M′ doubles the program’s speedup?