Question: Suppose a program is divided into 7 tasks. One task at the beginning must be executed by itself ( i . e . with no
Suppose a program is divided into tasks. One task at the beginning must be executed by itself
ie with no other tasks in parallel with it and takes ms Also, there is a task at the end of the
program that must be executed by itself and takes ms Between these two tasks, there are tasks
that can be executed simultaneously and each of these tasks takes ms
a What is maximum speedup according to Amdahls law? Hint: Calculate F which
is the fraction of sequential part, as a fraction of time of the span to the total execution
time
b What is the largest number of cores we can use after which no speedup will be seen?
Justify.
c If we use the largest number of cores you calculated in the above question, what is
the speedup we get? Do not use Amdahl's law in your calculations in this question.
d Is there a difference between the speedup you calculated in c and a above?
Justify
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
