Question: Consider a program for mul tiplying teo large-scale V times N matrices, where N is the matrix size. The sequential multiply time on a single

 Consider a program for mul tiplying teo large-scale V times N

Consider a program for mul tiplying teo large-scale V times N matrices, where N is the matrix size. The sequential multiply time on a single servwe os T_1 = cN^3Minutes, whtere c is a cindtant detemined by the server used. AnMPI-code parallel program requires T_n = cN^3 ln + dN^2 ln^0.5 minutes to cimplete exevution on an n-server cluster system, where d is a constant determines by the MPI version used. Assume the progrm has a zero sequential bottleneecj (alpha = 0). The second term in T_n accounts for the total message=passing overhead experienced by n servers. Answer the following question gor a gibe cluster configuration with n = 64 Servers, C = 0.8, and d = 0.1. Parts (a, b) have a fixed workload corresponding to the matrix size N = 15000. Parts (c, d) have a scaled workload associated with an enlarged matrix size N' = n ^1/3 N = 64^1/3 times 15000 = 4 times 15000 = 60000. Assume the same cluster configuration to process both workloads. Thus, the system parameter n, c, and d stay unchanged. Running the scaled workload, the overhead also increses with enlarged matrix size N' Using Amdahl's Jaw, calculate the speedup of the >>-server cluster over a single server. h. What is the efficiency of the cJuster system used in Part (a) Calculate the speedup in executing the scaled workload for an enlarged N' X N' matrix on the same cluster configuration using Gustafson's law. Calculate the efficiency of running the scaled workload in Part (c) on the 64-processor cluster. Compare the above speedup and efficiency results and comment on their implications

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!