An application program is executed on a 9-computer cluster. A benchmark program takes time T on this cluster. Further, 25% of T is time in which the application is running simultaneously on all 9 computers. The remaining time, the application has to run on a single computer.
a. Calculate the effective speedup under the aforementioned condition as compared to executing the program on a single computer. Also calculate a, the percentage of code that has been parallelized (programmed or compiled so as to use the cluster mode) in the preceding program.
b. Suppose that we are able to effectively use 18 computers rather than 9 computers on the parallelized portion of the code. Calculate the effective speedup that is achieved.