1. Engineering
  2. Computer Science
  3. 1 16 marks amdahls law for real numbers two decimal...

Question: 1 16 marks amdahls law for real numbers two decimal...

Question details
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
Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution