$3.$ When a program is adapted to run on several processors in a multiprocessor system,

the execution time on each processor is comprised of computing time and the overhead

time required for locked critical sections and$/$or to send data from one processor to

another.

Suppose a program requires t $=100$ seconds of execution time on a single processor.

When run on n processors, each processor requires t$/$n seconds of computing time plus

$4$ seconds of overhead, regardless of the number of added processors. Compute the

per$-$processor execution time for $2,4,8,16,32,64,$ and $128$ processors. For each case, list

the corresponding speedup relative to a single processor and the ratio between the

actual speedup versus speedup if there was no overhead