Question: Using psudo code or python 3) Consider a program with the following characteristics: Tserial = 20n2+ C 20n2 T Parallel = = +C+D P C

Using psudo code or python
3) Consider a program with the following characteristics: Tserial = 20n2+ C 20n2 T Parallel = = +C+D P C = 100 D = 10 log2 p a) Does the term C result from non-parallelizable code or from parallelization overhead? b) Does the term D result from non-parallelizable code or from parallelization overhead? c) Compute the speedup and efficiency of the program for n = 29,2...28 and p = 29,2...28 Display that data in a table or tables). (Writing a short program should be more efficient than hand calculating 162 values.) d) Is the program strongly scalable? Is it weakly scalable? e) Repeat questions 1(c) and 1(d) for C = 100 and D = 100p 3) Consider a program with the following characteristics: Tserial = 20n2+ C 20n2 T Parallel = = +C+D P C = 100 D = 10 log2 p a) Does the term C result from non-parallelizable code or from parallelization overhead? b) Does the term D result from non-parallelizable code or from parallelization overhead? c) Compute the speedup and efficiency of the program for n = 29,2...28 and p = 29,2...28 Display that data in a table or tables). (Writing a short program should be more efficient than hand calculating 162 values.) d) Is the program strongly scalable? Is it weakly scalable? e) Repeat questions 1(c) and 1(d) for C = 100 and D = 100p
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
