2. Consider a program with 3 stages of execution. At first, we must execute 10% of the code, which

is strictly sequential. Next, we can execute an additional 30% of the code, which can be split 2-way

equally and executed in parallel. Finally, we execute the remaining 60% of the code can be split 4-ways

equally and executed in parallel. Assume that the code takes 100 seconds to execute on a single core

and the code is uniform (e.g., executing X% of the code on a core takes X seconds). Using arguments

similar to the Amdahls law covered in the class, answer the following:

a) How long will the code take to run on a 2-core, 4-core and 6-core machine respectively?

b) Assume that the 30% 2-way code and the 60% 4-way code can run in parallel. How long would the

code take on 2, 4, and 6 core machines respectively?