Homework # 5 Problem on Speed-up for Parallel Processing

(a) If there are 10 processors, what percentage of parallelization in the code is needed to achieve one half of the maximum speed up attainable (that is if the entire program is parallelizable)?

(b) If we want to achieve a speed up of 2 (this is very conservative, almost pathetic), what percentage of the program must be parallelizable?

(c) Assume that a speed up of 2 was indeed achieved with the needed percentage of parallelizable software. What percentage of the computation run time is spent in parallel mode?

(d) Draw a graph that plots the speed up as a function of the percentage of parallelization (Percentage of Parallelization in x axis and Speed up in the y axis). Only a few points will do, say 4 points for fraction enhanced = 0.25, 0.5, 0.75 and 1.0. A pencil sketch will be ok.