1.3

Assume that a program requires 200s of execution time on one processor and 20% of the time is spent on executing branch instructions. When we run it on N processors, the execution time of non-branching instructions (parallelizable) per processor is 1/N of the original program. But the each processor still needs to execute the same number of branch instructions (not parallelizable). Also, there is an additional 20s of overhead, irrespective of the number of processors. Compute the per-processor execution time and speedup for 2 and 8 processors compared with the single-processor