[2021] Swansea - CS210 Concurrency - Final Exam - Q2 Amdahl's Law
2. Using Amdahl's law, answer the following.
(a) A particular (parallelised) program spends 25% of its time in its serial part. Compute the bound on speedup possible if we can triple the speed for processing the serial part after refactoring. [2 marks]
(b) If there were no limits to how many cores we could use to speed up the parallel part, what would be the combined upper limit for the speedup gain? [2 marks]
(c) With three times speedup in the serial part, how many cores would you need to achieve a combined speedup of at least 10? [4 marks]
Get the Solution to This Question
WeChat (微信)
WhatsApp
