Question 16 4.2 pts In Amdalh\'s law, S is the traction ot the algorithm that ru

Question

Question 16 4.2 pts In Amdalh's law, S is the traction ot the algorithm that runs serially, N is the number of cores. Then, to achieve a minimum speedup of x N must satisty which ot the conditions below? Question 17 A parallel algorithm has a section that must be performed serially equal to 10%. Can one achieve a speedup of at least 15 times on a 64 core computer ? Thue False Question 18 4.2 pts The serial part of an algorithm is S-0.2 and the speedup from running that algorithm on a multiprocessor is 4. What is the number of CPUs on that multiprocessor? D Question 19 4.2 pts Can a concurrent system execut nine-CPU compn? Truc False

Explanation / Answer

16. Amdhals law is the formula that is used to find the maximum possible improvement possible by improving a particiular part of a system, it can predict the theoratical maximum speed for a program using multiprocessor.

Acc. to amdahls law p is the proportion of system that can be parllel where as (1-p) is the portion that remains serial.

so from above the number of processors can be calculated 1/((1-p)+(p+n))

let us suppose n is infinity than the maximum speed is 1/(1-p)

(d) is correct option - (1-s)/(1/x-s)

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.