1. Consider parallel execution of an MPI-coded C program in SPMD (single program and multiple data streams) mode on a server cluster consisting of n identical Linux servers. SPMD mode means the same MPI program is running simultaneously on all servers but over different data sets of identical workloads. Assume that 25 percent of the program execution is attributed to the execution of MPI commands. For simplicity, assume that all MPI commands take the same amount of execution time. 
2. 
   
3. Answer the following questions using Amdahl’s law: 
4. 
   
5. a. Given that the total execution time of the MPI program on a four-server cluster is T minutes, what is the speedup factor of executing the same MPI program on a 256-server cluster, compared with using the four-server cluster? 
6. 
   
7. b. Assume that the program execution is deadlock-free and ignore all other runtime execution overheads in the calculation.

Answer rating: 100% (QA)

According to Amdahlss law the speed up factor is given as T Speed Up S ... View the full answer