Question: 1. [16 marks] Amdahl's Law. For real numbers, two decimal places are requested. a) Run serially, portion A of program P consumes 33 s, while

1. [16 marks] Amdahl's Law. For real numbers, two decimal places are requested. a) Run serially, portion A of program P consumes 33 s, while portion B consumes 925 s. On a parallel computer, moderately serial portion A speeds up four times, while perfectly parallel portion B speeds up by the number of processors. i) What is the speedup of program P on 1,024 processors? ii) How many processors are required to achieve at least half the theoretical maximum possible speedup on P? i) ______ times ii) ______ processors b) On a uniprocessor, moderately serial portion A of program P consumes x% of the time, while perfectly parallel portion B consumes the remaining (100 - x)%. On a parallel computer, portion A speeds up by a factor of 3, while portion B speeds up by the number of processors. i) Given 1,024 processors, how small must 'x' be so that the speedup on P is at least 128 times? ii) Using this value of 'x', what is the theoretical maximum possible speedup on P? i) x = ______ % ii) max su = ______ times

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!