1. Engineering
  2. Computer Science
  3. 116 10202020251 when parallelizing an application the ideal speedup is...

Question: 116 10202020251 when parallelizing an application the ideal speedup is...

Question details

1.16 [10/20/20/20/251 <1.10> When parallelizing an application, the ideal speedup is speeding up by the number of processors. This is limited by two things: percentage of the application that can be parallelized and the cost of communicatio. Amdahls Law takes into account the former but not the latter. a. [ 10] 1 . 10> What is the speedup with N processors if 80% of the application is parallelizable, ignoring the cost of communication? b. [20] <1.10> What is the speedup with eight processors if, for every processor added, the communication overhead is 0.5% of the original execution time. c. [20] <1.10> What is the speedup with eight processors if, for every time the number of processors is doubled, the communication overhead is increased by 0.5% of the original execution time? d. [20]<1.10> What is the speedup with N processors if, for every time the num ber of processors is doubled, the communication overhead is increased by 0.5% of the original execution time? [25]<1.10> Write the general equation that solves this question: What is the number of processors with the highest speedup in an application in which P% of the original execution time is parallelizable, and, for every time the number of processors is doubled, the communication is increased by 0.5% of the original execution time?

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution